Atly Logo
New Yorkers 1st Choice
Top picks in Costa Mesa

Fish tacos

Made for those who have a refined preference for the specific texture and flavor of fish tacos.

Based on 481 Opinions
+478
User
User
User
Updated May 2026
01
California Fish Grill image 1
California Fish Grill image 2
California Fish Grill image 3
View all
Seafood restaurant

Seafood restaurant offers a casual, friendly atmosphere with quick service and mostly metal seating. The space feels comfortable and welcoming, often crowded but relaxed enough for family and friends. Known for affordable, fresh seafood, it stands out for quality dishes like crispy fish sandwiches and flavorful tacos.

Fish and shrimp tacos stand out with Cajun seasoning and miso slaw adding unique flavors. Prices range from about $4.75 to $10, offering good value for quality seafood.

Fish comes out tender and bursting with taste, especially the Swai with sweet chili glaze and crispy fish sandwich. Options like fish and chips, shrimp tacos, and clam chowder offer fresh grilled fish with great value.

People are saying

"I found the food here to be delicious and fresh."

"The fish here is so fresh and delicious."

"I found the seafood tacos to be excellent."

Good to know

1

Taco Tuesday features special deals on tacos every Tuesday.

2

California Fish Grill does not accept cash payments; only cards and mobile payments.

3

There are plenty of free parking spaces available nearby.

02
Que Vida Tacos Costa Mesa image 1
Mexican restaurant

Small Mexican restaurant with bar seating and outdoor tables offers an upbeat atmosphere and fresh margaritas. The space feels clean and open with comfortable seats. Regulars enjoy quality tacos and a lively vibe.

Steak, al Pastor, and carnitas tacos stand out with bold flavors and a next level corn mix. Fish, birria, and cochinita pibil tacos also offer solid options for variety.

Large fish tacos feature crispy beer battered fish, cabbage, and crema. Baja Fish Tacos stand out as delicious and perfect with a strong focus on fish in the menu.

People are saying

"I thought the tacos were some of the best I've ever had."

"I thought the tacos were some of the best I've ever had."

"I loved the fish tacos; they were very good."

Good to know

1

Taco Tuesday offers three tacos for the price of two.

2

The Taco Tuesday deal costs $11.50 for three tacos.

3

Happy hour features discounted drinks and appetizers.

03
Baja Fish Tacos image 1
Mexican restaurant

Wide-open layout creates a casual, friendly atmosphere with a relaxed beach-town vibe. Busy and noisy during lunchtime, it offers a big salsa bar and self-service soda machine. Known for fresh fish tacos and generous portions, it blends fast food convenience with quality Mexican flavors.

Shrimp tacos come juicy and well-seasoned with bursting flavor. Fish tacos feature flaky, lightly battered or grilled fish with crisp cabbage and creamy sauce. Blackened fish tacos and bowls offer fresh, tasty options with authentic flavors.

Fish dishes feature Ensenada style tacos with flaky, flavorful fish that is lightly battered or grilled. Blackened fish tacos and bowls offer fresh, well-seasoned options paired with black beans and creamy sauces.

People are saying

"The food here is amazing and consistently excellent."

"The fish tacos here are flaky, flavorful, and fresh."

"I loved the flaky, flavorful fish tacos."

Good to know

1

Expect long wait times during peak hours.

2

The portions are generous and satisfying.

3

The menu includes burritos, bowls, enchiladas, and vegetarian options.

04
Tacos Madre Mexican Cocina image 1
Mexican restaurant

Small Mexican restaurant with authentic decor featuring a Frida Kahlo mural and lively Spanish music. Atmosphere feels vibrant and welcoming, creating a chill, family-friendly vibe. Known for handmade tortillas and excellent fish tacos, it offers a casual spot with limited seating and a local feel.

Fish tacos stand out as amazing and rival other well-known spots. Keto tacos offer a variety of delicious meats. The Taco El Gobernador and barbecue tacos also deliver excellent authentic flavors.

Fish tacos stand out as sublime and outstanding with flavors that rival well-known spots. The fish and Gobernador tacos deliver a memorable taste experience.

People are saying

"I found the fish tacos to be amazing."

"I thought the tacos tasted homemade and delicious."

"I found the fish tacos to be amazing and tasty."

Good to know

1

Parking at the restaurant is very limited, so arrive early.

2

Expect wait times of up to 30 minutes during peak hours.

3

Taco Tuesdays offer great deals on tacos.

05
Wahoo's Fish Taco image 1
Mexican restaurant

Mexican restaurant with a modern, simple design that feels clean and tranquil. Offers healthy, Cali-inspired cuisine with consistently good fish tacos and generous portions at reasonable prices. Family-friendly atmosphere with a surf and skate culture vibe.

Fish tacos come with a good amount of fish and are available grilled or fried. Combos like the 80s fish taco with red chicken enchilada and sides such as black beans and white spiced rice are common choices.

Fish tacos come with a good amount of fish and are available grilled or fried. Some combos include sides like white rice and black beans or enchiladas with green sauce, but the fish can sometimes have a strong fishy smell.

People are saying

"I found the food here to be delicious."

"The fish tacos here are delicious and have a good amount of fish."

"The fish tacos here are so good."

Good to know

1

Reservations are not required, and walk-ins are welcome.

2

Expect quick service with most orders ready in under 10 minutes.

3

Prices are reasonable, with most items under $15.

06
Mercado Gonzรกlez Northgate Market image 1

Mexican grocery store combines vibrant decor with live mariachi music and a full bar inside. Atmosphere feels lively and festive, often with a DJ and food stations creating a chaotic yet welcoming vibe. Outdoor seating adds a quaint touch, making it a unique blend of shopping and entertainment.

Fish tacos near the sushi corner stand out with fresh flavors. Tacos come with fresh-made salsas that add a vibrant kick. Options include asada and pollo tacos, all served with classic sides like rice and beans.

Fresh fish and sushi stand out with a great selection in the meat and fish section. The fish tacos near the sushi spot and dishes like Seabass ceviche highlight the variety available.

People are saying

"This grocery store has amazing prepared Mexican food and fresh items."

"I loved their chicken tacos and fish tacos."

"I tried several delicious fish ceviche flavors here."

Good to know

1

Live music happens every weekend, enhancing the shopping experience.

2

Menudo is served only on Fridays and Saturdays from 6 AM to noon.

3

Parking can be challenging, especially on weekends.

07
Rubio's Coastal Grill image 1
Mexican restaurant

Mexican restaurant offers American Mexican seafood with a focus on fish tacos that remain fresh and delicious. Atmosphere is themed and clean, with options for dining inside, outside, or to go. The place stays quick and affordable, attracting a steady but not crowded flow of diners.

Fish tacos stand out with freshness and generous portions, often loaded with toppings and sauce. Options include blackened taco plates that add extra flavor, alongside affordable steak and chicken tacos.

Fish tacos come with huge portions of fresh fish and a tasty sauce. They serve as a classic quick taco treat with enough fish on one taco to fill three.

People are saying

"I found the food here to be great and tasty."

"These fish tacos are delicious and fresh."

"I thought the fish tacos were the best."

Good to know

1

The restaurant maintains cleanliness and has clean bathrooms.

2

There is plenty of parking available at the restaurant.

3

Dining options include inside, outside, or to go.

Discover more

Costa Mesa, California

Area guide
Loading Map...