Atly Logo
New Yorkers 1st Choice
Best of Costa Mesa

Mexican food fish

You are looking for a place that specializes in fresh fish prepared with Mexican techniques.

Based on 592 Opinions
+589
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.

Seafood tacos stand out with Cajun shrimp and battered fish options that offer good value. Salsas include non-spicy roasted tomato and regular versions, catering to milder tastes.

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 shrimp tacos and battered fish 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
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.

Blackened fish and shrimp tacos stand out with fresh, flaky fish and juicy, well-seasoned shrimp. Ensenada style tacos feature lightly battered fish, crisp cabbage, and creamy sauce made from scratch daily.

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."

"This Mexican food is so fresh, I loved the blackened fish tacos."

"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.

03
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.

Tacos here stand out with al Pastor, birria, and carnitas options that taste very fresh and flavorful. The breakfast burrito and Birria Fries offer solid variety and value, making it a solid spot for Mexican food.

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 found the breakfast burrito to be muy bueno."

"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.

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.

Birria pizza stands out as a unique dish alongside handmade tortillas and authentic fish tacos. Tacos come with smoky and fresh salsas, and options like the Taco El Gobernador and torta de carne asada offer juicy, flavorful choices.

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 Mexican food 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
Captain Mike's Fish Fry image 1
Seafood restaurant

Retro style sets a casual tone with a clean, welcoming space. The menu centers on fish and chips known for perfect frying and flavorful quality fish. Regulars appreciate quick service and standout chicken alongside classic sides.

Fish, rice, beans, and tortillas come together for four tacos with spicy salsa. Meals include hearty beans and warm tortillas.

Fish comes out fresh and crispy with quality fish fried perfectly every time. The fish and chips stand out as flavorful and fantastic, complemented by good fries and quick service.

People are saying

"I found the fish and chips to be fantastic."

"The warm tortillas were perfect for making tacos."

"I found the fish and chips to be fantastic and crispy."

Good to know

1

Expect your food to arrive within about 10 minutes after ordering.

2

The restaurant maintains a clean environment for diners.

3

Prices are reasonable, making it a good spot for a meal.

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.

Menus include enchiladas rojo, chili relleno, and mole tamales. Staples like asada and pollo tacos come with rice and beans. Fresh drinks like jamaica and cucumber lime fresca are available.

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 found this huge Mexican grocery store filled with tons of fresh food."

"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
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 stand out with a good amount of fish and come grilled or fried. The blackened fish taco pairs well with a mushroom enchilada with green sauce. Burritos like the Hawaiian and combos with black beans and white spiced rice add variety.

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."

"I thought the fish tacos were delicious and 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.

08
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, especially on Taco Tuesday. Burritos and chicken tortilla soup offer solid options, while the salsa bar stays clean and well-stocked with a notably spicy salsa.

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."

"I thought the fish tacos were the best."

"The Mexican food here is delicious and fresh."

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.

09
Catalina Fish Kitchen & Seafood Deli image 1

Casual seafood spot with Hawaiian surfer theme and old surf movies playing on large screens creates a laid-back beach vibe. Atmosphere stays quiet and chill, complemented by a salsa and dressing bar. Fish dishes attract locals with fair prices and a focus on fresh, tasty options.

Fish tacos feature tender, not hard chunks of fish with options like Mahi Mahi and swordfish. A sauce bar offers various salsas and plenty of Tapatio to customize flavors.

Fresh fish stands out with a great selection and quick preparation. Fish tacos feature tender, not hard, chunks, and fish and chips come in good portions cooked from fresh ingredients.

People are saying

"I loved the fish tacos, especially the Mahi Mahi."

"I thought the fish tacos were great and tasty."

"I thought the fish tacos were great."

Good to know

1

The seafood selection is good with reasonable prices for quality.

2

Happy hour offers great deals on food and drinks.

3

Parking is available nearby, especially during off-peak hours.

Discover more

Costa Mesa, California

Area guide
Loading Map...