Atly Logo
New Yorkers 1st Choice
Local picks

Mexican seafood in Costa Mesa

You want a menu that treats fresh seafood with the same respect as traditional Mexican staples.

Based on 555 Opinions
+552
User
User
User
Updated
01
Que Vida Tacos Costa Mesa image 1
Que Vida Tacos Costa Mesa image 2
Que Vida Tacos Costa Mesa image 3
View all

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.

Fish tacos stand out with large portions and crispy beer battered fish topped with cabbage and crema. Grilled shrimp, birria, and cochinita pibil tacos also offer solid seafood options.

People are saying

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

"I thought the grilled shrimp tacos 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.

02
Tacos Madre Mexican Cocina image 1
Tacos Madre Mexican Cocina image 2
Tacos Madre Mexican Cocina image 3
View all

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 feature big pieces of fish with not too much breading. They come with a nice crema and great salsa that complement the flavors well.

People are saying

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

03
Mariscos El Pulpo Sports Bar & Grill image 1
Mariscos El Pulpo Sports Bar & Grill image 2
Mariscos El Pulpo Sports Bar & Grill image 3
View all

Mexican restaurant with lively atmosphere and very loud conga music creates an energetic vibe. It serves fresh, flavorful seafood and juicy, large tacos at reasonable prices. The space is very clean but not family-friendly, and it tends to be quiet with few customers.

Carne asada tacos feature juicy, huge meat that stands out. Fresh shrimp and fish tacos come with great house salsa and chili pastes. The fajita and Tostada Mixta offer authentic Mexican flavors.

Fresh, flavorful seafood stands out here with shrimp cocktails that are consistently delicious. Fish and shrimp tacos also offer tasty options for seafood lovers.

People are saying

"The Mexican food here is so authentic, especially the shrimp tacos."

"The seafood here, especially the shrimp cocktails, is so good."

Good to know

1

The restaurant is very clean, including the bathroom.

2

Prices are reasonable and portions are big.

3

The restaurant is usually not very busy, making it a good option for a quiet meal.

04
Tres Muchachos Wine Bar & Kitchen image 1
Tres Muchachos Wine Bar & Kitchen image 2
Tres Muchachos Wine Bar & Kitchen image 3
View all

Small Mexican restaurant offers an intimate setting with a chill vibe and live DJs spinning records. Outdoor patio seating adds a relaxing atmosphere complemented by heaters when needed. The space feels modern and artful, creating a welcoming and lighthearted environment.

Pork belly tacos and ceviche tostada stand out with fresh, bold flavors. The flan offers a silky, light finish that complements the meal well.

Fresh seafood shines in dishes like pesto pasta, paella, and shrimp tacos. Options include ceviche, fish and chips, and seafood paired with homemade chorizo pasta.

People are saying

"Robert's Chimichurri & Artichoke Hummus was so good, we're still talking about it."

"I loved the seafood paella; it tasted so fresh."

Good to know

1

Reservations are recommended for special events like wine pairings.

2

Brunch is served all day, making it a flexible dining option.

3

The restaurant hosts food and wine pairing events regularly.

05
Super A's Mexican Food image 1
Super A's Mexican Food image 2
Super A's Mexican Food image 3
View all

Mexican restaurant with a homey neighborhood vibe and family-oriented atmosphere feels like eating in a big house. Energy stays top notch with loud, lively noise levels, especially during sports events. Offers authentic Mexican cuisine with a mammoth selection of dishes and reasonable prices.

Authentic Jalisco-style dishes like chilaquiles with house-made chorizo and beef barbacoa stand out. Weekend specials include pozole and menudo, with satisfying options like chile verde tacos and carne asada fries.

Garlic Shrimp stands out as a favorite, often ordered alongside shrimp fajitas and Diablo shrimp. Shrimp cocktails appear frequently, though the shrimp and octopus cocktail receives mixed reactions.

People are saying

"The Mexican food here is awesome, with delicious enchiladas."

"I thought the garlic shrimp seafood was the best I had ever tasted."

Good to know

1

Taco Tuesday offers great deals on tacos, making it a popular choice.

2

Lunch specials are available daily, providing good value for money.

3

The restaurant is family-owned, adding a personal touch to the dining experience.

06
Rubio's Coastal Grill image 1
Rubio's Coastal Grill image 2
Rubio's Coastal Grill image 3
View all

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 and fresh, delicious fish topped with a flavorful sauce. Shrimp tacos and a shrimp trio offer great value and tasty options alongside the classic fish taco.

People are saying

"The seafood tacos here are delicious and fresh."

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

07
Mariscos La Costa image 1
Mariscos La Costa image 2
Mariscos La Costa image 3
View all

Ocean-themed Mexican restaurant offers a loud, energetic atmosphere with a live DJ and karaoke. Seating is spacious but open, creating a less intimate feel. The place draws a crowd for seafood, especially tacos el Gobernador and fried fish.

Specialties include shrimp and seafood cocktails, whole fried fish, and fresh oysters. Shrimp dishes like the grilled shrimp special and shrimp burrito stand out, with shrimp cocktails featuring tomato, onion, cilantro, avocado, and a touch of ketchup.

People are saying

"I enjoyed the shrimp cocktail; it was darn good."

Good to know

1

The price of a single taco el Gobernador is $9.99.

2

Parties of any size are always welcomed.

3

There is plenty of seating inside along with a few seats outside.

08
Wahoo's Fish Taco image 1
Wahoo's Fish Taco image 2
Wahoo's Fish Taco image 3
View all

Casual Mexican restaurant with skate and surf decorations creates a fun atmosphere. Menu offers generous portions and a good variety of fish tacos and burritos, often described as healthy and tasty. Seating is comfortable, and the place maintains a reliable, order-at-the-counter setup.

Fish and shrimp tacos stand out with a delicious and healthy profile, paired well with citrus slaw and Fuego carnitas tacos. The menu offers a solid variety including wet burritos and enchiladas, all at good prices with consistent quality.

Fish and shrimp tacos stand out as delicious and healthy with generous portions. The citrus slaw tacos and carnitas also offer solid flavors, though some sides like beans and rice come cold and meals can be only slightly warm.

People are saying

"The Mexican food, especially the tacos, is delicious."

"The fish tacos here are delicious and healthy."

Good to know

1

Wahoo's Fish Taco offers a good variety of menu options.

2

The portions at Wahoo's Fish Taco are generous.

3

Wahoo's Fish Taco is a casual, order-at-the-counter setup.

Discover more

Costa Mesa, California

Area guide