Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood and taco spots in Costa Mesa

A seafood taco that highlights the freshness of the fish without burying it under a mountain of cabbage.

Based on 653 Opinions
+650
User
User
User
Updated
01
California Fish Grill image 1
California Fish Grill image 2
California Fish Grill image 3
View all

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 here features fresh grilled fish cooked to perfection, tender and full of flavor. Dishes like the Cajun shrimp tacos and crispy fish sandwich stand out for their quality and taste.

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.

People are saying

"The seafood here is delicious and cooked to perfection."

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

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.

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.

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.

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.

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

Carne asada tacos feature juicy, huge meat with rich flavor. Shrimp and fish tacos offer solid options alongside the well-prepared carne.

People are saying

"I found the carne asada tacos to be really good."

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

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.

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.

People are saying

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

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.

Pork belly tacos stand out with rich flavor and generous filling. Steak tacos offer a tender, satisfying bite that many find memorable.

People are saying

"I thought the pork belly tacos were stuffed and delicious."

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

06
Shuck Oyster Bar image 1
Shuck Oyster Bar image 2
Shuck Oyster Bar image 3
View all

Oyster bar offers a laid-back, cozy atmosphere with fresh, diverse shellfish and dog-friendly outdoor seating. The bar area can feel crowded and separated by plexiglass, while the music sometimes detracts from the vibe. Patrons enjoy excellent oyster variety and refreshing house wines.

Fresh oysters arrive with pure ocean flavor and a variety that stays consistent. Fried oysters offer a perfectly crunchy exterior and creamy inside, while clam and chorizo dishes come with a rich, smooth sauce enhancing their taste.

Small tacos highlight ahi and lobster fillings with strong seafood flavors. Tacos offer great taste and good value for the price.

People are saying

"The seafood here is always so fresh and tasty."

"The ahi tacos here were incredible and tasty."

Good to know

1

Reservations are required for comfortable seating; walk-ins are seated at the bar or outside.

2

Oyster prices are unmarked, so ask before ordering to avoid embarrassment.

3

Parking is easy and accessible near the restaurant.

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

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.

People are saying

"These fish tacos are delicious and fresh."

"The seafood tacos here are 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.

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

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.

Tacos come with Chile Verde and lunch specials that include soup. Taco Tuesday offers a bargain and the tacos pair well with favorite beers.

People are saying

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

"I found the tacos to be really good."

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.

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

Tacos feature citrus slaw, fish, and carnitas options that stay consistently solid and delicious. Prices are good and the menu offers a variety of tasty choices including shrimp and enchiladas.

People are saying

"The fish and carnitas tacos here are 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