Atly Logo
New Yorkers 1st Choice
Local picks

Seafood spots in Costa Mesa

You expect your seafood to be fresh and handled with the expertise it deserves.

Based on 801 Opinions
+798
User
User
User
Updated May 2026
01
Sushi K's Bistro Costa Mesa image 1
Sushi K's Bistro Costa Mesa image 2

Small sushi bar offers an authentic Japanese vibe with calm jazz music. Fish is air shipped from Japan, ensuring fresh, delicate cuts. Enjoy a diverse sake selection alongside exceptional sushi in a cozy, elevated setting.

Fish arrives mostly air shipped from Japan, ensuring freshness in every bite. Dishes show delicate cuts and a balanced fish-to-rice ratio.

People are saying

"I had some of the best Japanese food I've ever tasted."

"This is the perfect late night spot for sushi."

"The seafood here is incredibly fresh and flavorful."

Good to know

1

The restaurant offers rotating specials and a selection of sake.

2

Expect a unique menu crafted with authentic Japanese ingredients.

3

Reservations are recommended, especially during peak dining hours.

02
LOTUS BISTRO image 1
Vietnamese restaurant

Vietnamese spot shines with shrimp pho soup and shrimp spring rolls that boast unique sauces. Bright interior and tall ceilings create a cozy, authentic vibe. Quick service and vegetarian options make it a popular pickup choice.

Seafood dishes include shrimp spring rolls with a unique dipping sauce and a shrimp pho soup featuring a rich, deep broth with a hint of red color. The seafood claypot offers tasty flavors but has some oil at the bottom.

People are saying

"The Vietnamese food's pho broth was rich, deep, and memorable."

"The vegetarian selections here are all delicious and super fresh."

"The seafood broth is rich, deep, and truly memorable."

Good to know

1

The restaurant's cleanliness is a concern, as the dining area appeared dirty.

2

The takeout process is very easy and food is served in just 10 minutes.

3

They offer lots of vegetarian options and veggie broth.

03
Sushi Shibucho image 1
Sushi restaurant

Small family-owned sushi bar serves melt-in-the-mouth fish with authentic edo-mae style. Casual, chatty vibe invites conversation with the chef and diners. Focus on fresh ingredients creates a local, unassuming atmosphere.

Fish here is melt-in-my-mouth fresh and sublime. Sushi features authentic Japanese-style preparation with high-quality ingredients.

People are saying

"I thought the sushi here was the best I ever tasted."

"I thought the sushi here was the best I ever had."

"This seafood is the best in Orange County."

Good to know

1

Reservations are recommended for busy weekend evenings due to limited seating.

2

Expect a traditional edomae style of sushi, emphasizing quality and freshness.

3

Pricing is moderate, generally lower than high-end omakase but higher than casual spots.

04
Verde Restaurant image 1
American restaurant

Space blends modern elegance with nostalgic charm, offering an elegant speakeasy and golf course views. Creative cocktails and inventive dishes, like smoked trout dip and citrusy shrimp ceviche, attract guests seeking cozy dinners and lively gatherings.

Smoked trout dip and seafood stew stand out with rich flavors. Ceviche features tender shrimp in a citrusy blend with balanced heat.

People are saying

"I found the desserts here to be scrumptious and a home run."

"The cocktails are creative, crafted with care and perfectly balanced."

"The seafood stew and smoked trout dip were amazing."

Good to know

1

They offer a multi-course Valentine's menu on Valentine's Day.

2

Verde Restaurant has a focus on fresh, sustainable, and locally sourced ingredients.

3

The menu includes many vegetarian and pescatarian options, along with meat dishes.

05
Takumi Sushi image 1
Japanese restaurant

Cozy, authentic decor sets a relaxed tone with fresh sushi as the star. Small group seating and an open kitchen add charm, while the outdoor patio offers a sunny spot with heaters. Seafood shines in rolls like the Fire Island roll with spicy tuna and jalapeรฑo, plus crunchy fried shrimp heads.

Seafood here is very fresh and used in sushi like the bikini roll with salmon, tuna, and tempura shrimp. The Fire Island roll combines shrimp tempura, spicy tuna, and jalapeรฑo for a balanced heat and flavor. Fried shrimp heads add a crunchy touch.

People are saying

"The Japanese food here is so fresh, especially the buttery tuna nigiri."

"The tempura here is perfectly crispy and warm."

"The seafood here is incredibly fresh, especially the sashimi."

Good to know

1

Happy hour runs from 8-9:30 pm with $3 large sake.

2

Reservations are accepted, but it's best to arrive early to avoid the dinner rush.

3

The restaurant is small and fills up quickly during busy hours.

06
California Fish Grill image 1
Seafood restaurant

Seafood shines with fresh grilled fish and Cajun shrimp tacos that burst with flavor. Casual, friendly atmosphere invites families and friends to enjoy quick, affordable meals. Metal seating adds to the relaxed, welcoming vibe.

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.

People are saying

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

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

"I felt so clean and fresh after this healthy meal."

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.

07
Hana re image 1
Sushi restaurant

Small sushi bar offers an intimate setting with fresh wasabi grated on site. Incredible fresh fish shines in inventive seafood dishes. Chef explains each course, creating a serene atmosphere perfect for enjoying thoughtful alternatives for allergies.

Incredible fresh fish stands out in every dish. The menu shows inventive seafood preparations and adapts well for allergies with thoughtful alternatives like clam and halibut chawan mushi.

People are saying

"The Omakase journey featured pristine sashimi and world-class ingredients."

"It's an intimate spot with only about 15 seats total."

"The seafood here is so fresh, it's amazing."

Good to know

1

Reservations are required at least two weeks in advance due to limited seating.

2

Parking can be difficult to find during weekends, so plan accordingly.

3

The omakase experience costs around $250 per person, excluding tips.

08
Mariscos El Pulpo Sports Bar & Grill image 1

Lively Mexican spot with fresh seafood shines with shrimp cocktails and fish tacos. Juicy, large tacos offer great value. Clean space keeps an energetic vibe with loud conga music, but it's not family-friendly and often quiet.

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

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

09
Tiger Plate image 1
Poke bar

Poke bar serves fresh fish with careful cuts and natural seasoning. Prices stay reasonable with portion sizes from small to large. Valet parking adds convenience in a small plaza setting.

Fish arrives super fresh and is cut with care. Seasoning highlights the natural flavors well.

People are saying

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

"I thought the food here was amazing and tasty."

"The seafood here is so fresh and tasty."

Good to know

1

Valet parking is available, taking up a significant section of the plaza.

2

Prices are based on weight in ounces, allowing for meal customization.

3

They offer a large variety of ingredients and toppings for your poke bowl.

10
High Seas | Cannabis Boutique image 1

Large aquariums with diverse fish create a calming vibe. Elegant green interiors add a classy feel. Enjoy complimentary kombucha that pairs well with seafood like eel.

Fish options include eel and other varieties. The setting feels beautiful and pairs well with kombucha.

People are saying

"The fish tanks here are really pretty and cool."

"Emily's knowledge helps you buy marijuana you'll love."

"The Seafood here is amazing; Daniel was super helpful."

Good to know

1

There is ample parking available in the back of the dispensary.

2

High Seas offers a wide variety of cannabis products, including flower and edibles.

3

They provide delivery services for orders meeting the minimum requirement.

11
Kappo Sui / Sazu Sushi image 1
Japanese restaurant

Cozy spot with authentic Japanese atmosphere offers fresh, high-quality sushi. Nigiri features best fish around with warm, oily texture in chirashi bowl. Soft music creates a calm, relaxed energy perfect for quiet conversation.

Fish in the chirashi bowl has a warm, oily texture and tastes very fresh. Nigiri offers a high-quality selection with some of the best fish around.

People are saying

"I found the food here to be delicious and truly authentic."

"I thought the sushi here was the best quality I've had."

"I thought the sushi here was the best quality I've had."

Good to know

1

The restaurant is family-owned and operated, enhancing its authentic atmosphere.

2

Lunch specials offer great value and are a must-try.

3

Weekly specials feature traditional Japanese dishes.

12
Myung Dong Tofu House & BBQ image 1

Enjoy authentic family-like atmosphere with homemade-style banchan and generous tofu soups. Seafood pancake offers perfect crispiness and rich flavors. Clean, welcoming interior makes it feel like home for genuine Korean tastes.

Seafood pancake stands out with its perfect crispiness and a good mix of seafood. The seafood jun also offers a crispy texture and rich flavor.

People are saying

"I found the tofu soup here to be delicious and a must-try."

"The banchan here are delicious and authentic."

"The seafood pancake is perfectly crispy and yummy."

Good to know

1

Parking might be difficult during busy hours due to shared lot with other restaurants.

2

The restaurant can accommodate large parties, making it suitable for group lunches.

3

The price at Myung Dong Tofu House & BBQ is reasonable for the amount of food.

13
Kakurega image 1
Sushi restaurant

Sushi spot shines with fresh fish from Japan and expert chefs crafting each bite. Cozy, stylish space offers a quiet, peaceful atmosphere perfect for savoring authentic flavors. Open floor plan invites relaxation while enjoying high-quality seafood and crisp vegetables.

Fish arrives fresh from Japan and shows world-class skill in preparation. Every bite features high-quality fish and crisp vegetables that melt in your mouth.

People are saying

"The seafood here is so fresh, it practically melts in your mouth."

"I found the Japanese food here to be the best I've ever had."

"The sake flights here are a highlight and really fun to try."

Good to know

1

Reservations are recommended, especially on weekends to avoid long wait times.

2

Lunch sets offer great value, typically priced around $15.

3

Expect a busy atmosphere during dinner hours, particularly on Fridays and Saturdays.

14
KJB Pho & Eggrolls image 1

Super small spot serves authentic Vietnamese food in a warm atmosphere like a family home. Crispy banh xeo shines with shrimp crunch, while spring rolls offer a fresh seafood appetizer. No alcohol keeps the vibe relaxed and inviting.

Crispy banh xeo stands out with lots of shrimp and a unique crunch. Spring rolls combine crunchy lettuce and shrimp for a solid seafood appetizer.

People are saying

"The Vietnamese food here has a rich, flavorful broth."

"Their Vietnamese coffee is strong, smooth, and delicious."

"The seafood broth here is super delicious and flavorful."

Good to know

1

Parking is easy and free, with a lot right in front of the restaurant.

2

The portion size of the pho is great and very generous.

3

The banh xeo costs $13.99 and comes with a lot of vegetables.

15
Eat's Sushi image 1
Japanese restaurant

Small Japanese spot shines with fresh sushi and cozy authentic decor. Sweet shrimp with crispy roe heads offers a unique seafood twist. Outdoor seating with heaters and nearby ice cream shop create a relaxed vibe perfect for couples and groups.

Fresh fish and sushi come with perfectly balanced vinegar in the rice. The sweet shrimp features crispy heads filled with roe, adding a unique texture. The mountain hand roll combines fresh fish, avocado, and crispy seaweed for a keto-friendly bite.

People are saying

"The sashimi here is thick, super fresh, tender, and delicious."

"I found the sushi here to be high quality and affordable."

"The seafood here is incredibly fresh and delicious."

Good to know

1

The wait can be up to 2 hours long for 2 people, so I recommend RSVPing or arriving early.

2

There was a large parking lot available for guests.

3

Expect an hour wait on the weekend.

16
Baja Fish Tacos image 1
Mexican restaurant

Wide-open layout creates a casual, friendly vibe with a relaxed beach-town feel. Blackened fish tacos shine with flaky, flavorful seafood, while a big salsa bar offers fresh, authentic sauces. Busy lunchtime and self-service soda machine add fast food convenience to quality Mexican flavors.

Blackened fish tacos stand out with flaky, flavorful fish and crisp cabbage. Shrimp tacos come juicy and well-seasoned. Beans, sauces, and salsas add authentic, fresh flavors throughout.

People are saying

"The food here is amazing and consistently excellent."

"These fish tacos are the best I've ever eaten."

"The fish tacos here are flaky, flavorful, and perfectly spiced."

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.

17
Captain Mike's Fish Fry image 1
Seafood restaurant

Retro style creates a casual vibe with a clean space. Fish and chips shine with perfect frying and fresh, crispy fish. Quick service and standout chicken complement classic sides like rice and beans, making it great for seafood lovers and casual diners alike.

Fish and chips come out fresh and crispy with quality fish fried perfectly every time. The fish pairs well with spicy salsa and sides like rice, beans, and tortillas for tacos.

People are saying

"The warm tortillas were perfect for making tacos."

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

"The seafood here is fantastic, especially the fish and chips."

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.

18
Durty Nelly's image 1
Irish pub

Dimly lit Irish pub offers a laid-back vibe with cozy decor and friendly crowd. Fish and chips are consistently flavorful, and shrimp is a standout seafood choice. Classic drinks like Guinness and Old Fashioned complement the comfortable atmosphere.

Fish and chips come out consistently well prepared and flavorful. The shrimp also stands out as a notable choice on the seafood menu.

People are saying

"The karaoke nights here are always fun with a great singing crowd."

"The beer selection here is amazing."

"I really enjoyed the fish and chips."

Good to know

1

Trivia night happens every Tuesday at 8pm with a $5 entry fee.

2

Karaoke night is popular on Fridays, so expect a lively crowd.

3

Happy hour runs from 4-7pm on weekdays with discounted drinks.

19
SkyBay Sushi image 1
Sushi restaurant

Small sushi bar offers a warm, inviting atmosphere with limited indoor seating. Fresh fish shines with clean taste and firm texture, paired with creative sushi rolls and fresh oysters. Affordable prices make it a great spot for quality sushi without fuss.

Fresh fish stands out with a clean taste and firm texture. Creative sushi rolls and fresh oysters add variety, while a special fried shrimp with sauce offers a flavorful twist.

People are saying

"The sushi here is super fresh and delicious."

"These date spots have incredibly fresh and delicious sushi."

"The seafood here is so fresh and delicious."

Good to know

1

SkyBay Sushi is closed from 3 to 5 PM daily.

2

There is plenty of parking available in the lot.

3

Lunch prices are lower than dinner prices.

20
YUBUYA image 1
Sushi restaurant

Small, cozy sushi spot offers fresh fish with excellent presentation and flavorful toppings. Chef handcrafts seasoned tofu pockets filled with various options. Intimate space fits 8 to 10 people, perfect for takeout or quiet dining.

Fresh fish stands out with high quality and excellent presentation. Rolls feature flavorful toppings that complement the seafood well.

People are saying

"The Japanese food, especially the yubus, is so flavorful and filling."

"The seafood here is so flavorful and fresh, I can't wait to try it all."

"I found the parking was easy to find here."

Good to know

1

The lunch combo includes a free cup of miso with orders of three yubus or more.

2

YUBUYA offers a variety of yubu fillings, including vegan options.

3

Parking is easy to find near the restaurant.

21
Shuck Oyster Bar image 1

Enjoy fresh oysters with pure ocean flavor and a cozy atmosphere that welcomes dogs outdoors. Fried oysters are crunchy and creamy, while clam dishes boast a rich sauce. Bar area feels crowded and music can distract from the laid-back vibe.

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.

People are saying

"The oysters here are always so fresh and tasty."

"This oyster bar has the freshest, most amazing selection of oysters."

"The seafood here is always so fresh 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.

22
'Ai Pono Cafe image 1
Hawaiian restaurant

Small Hawaiian spot buzzes with surf vibe and loud music. Shrimp dishes shine with fresh shrimp and bold sauces. Cozy seating and Ohana vibes make it feel like a family getaway.

Shrimp dishes stand out with fresh shrimp and good acidity. Options like tiger shrimp plates and shrimp lollipops come with generous portions and tasty sauces.

People are saying

"I found the Hawaiian food here to be very authentic and delicious."

"The shrimp here is delicious and perfectly seasoned and flavorful."

"I loved the super chill vibes and atmosphere here."

Good to know

1

Parking is available on-site, but can fill up quickly during busy times.

2

Credit cards and mobile payments are accepted; cash is also welcome.

3

Expect larger portion sizes, often enough for two meals.

23
Tacos Madre Mexican Cocina image 1
Mexican restaurant

Small Mexican spot shines with handmade tortillas and fish tacos featuring big fish pieces and fresh salsa. Vibrant decor includes a Frida Kahlo mural and lively Spanish music. Atmosphere stays family-friendly and chill, perfect for casual dining.

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 found the fish tacos to be amazing."

"The carnitas here are super flavorful and taste homemade."

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

24
Pokeworks image 1
Poke bar

Poke bar shines with fresh fish and spicy tuna bowls loaded with toppings. Open layout and comfortable seating create a peaceful vibe. Enjoy the fun music and warm energy while savoring quality seafood.

Fresh fish stands out with chunks of spicy tuna and a variety of endless toppings. Signature bowls feature dynamic shrimp and generous portions of quality seafood.

People are saying

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

"I thought the poke here was the best I ever had."

"The seafood here is so fresh and thoughtfully assembled."

Good to know

1

There is plenty of parking available at the door.

2

The store is always very clean.

3

Expect a variety of options for customizing your poke bowl.

25
Tokyo Central Costa Mesa image 1
Japanese grocery store

Spacious Japanese grocery store offers fresh fish perfect for sushi and sashimi alongside a large sake selection. Bright seating areas with microwaves let shoppers enjoy hot deli meals from a self-serve bar. Authentic products and hand-drawn signs create a Tokyo market feel.

Fresh fish stands out with an extensive selection suitable for sashimi and sushi. Pre-packed seafood and hot deli options offer quick meals, all kept fresh with ice cubes at the entrance.

People are saying

"This grocery store has a huge variety of Japanese foods and prepared meals."

"I found so many unique Japanese snacks and groceries here."

"I loved the fresh fish selection here."

Good to know

1

Prepared bento is marked down 20% after 7 PM daily.

2

Tokyo Central Costa Mesa closes at 10 PM every day.

3

Parking can be limited, especially during peak hours.

26
Garf's Sports Lounge image 1

Classic sports bar buzzes with billiard tables and darts, perfect for game lovers. Fish and chips shine with crispy batter, paired with fries and coleslaw. Outdoor patio welcomes vaping, adding to the relaxed vibe enjoyed by all ages.

Fish and chips stand out with crispy batter and tender fish. Meals often come with fries and coleslaw for a classic combo.

People are saying

"I found the food here to be tasty, especially the fish and chips."

"It's a classic sports bar with pool and games."

"I found their fish and chips really good."

Good to know

1

The kitchen is closed late at night, so check food availability before visiting.

2

Billiard tables cost $1.50 per game, and they are available in the back.

3

Garf's Sports Lounge does not have an ATM; plan to bring cash.

27
Rubio's Coastal Grill image 1
Mexican restaurant

Enjoy fresh fish tacos with huge portions and flavorful sauce in a clean, themed setting. Options include shrimp tacos and a shrimp trio, all at affordable prices. Choose to dine inside, outside, or grab food to go with quick service.

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

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

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

28
Memphis Cafe image 1
Restaurant

Covered patio offers dog-friendly seating and a relaxed vibe. Shrimp & grits shine with green chilis adding spice, while barbecue shrimp brings a creative twist. Inside feels cozy with southern charm and a welcoming, slightly worn look.

Shrimp & grits stand out with a creative take and green chilis that add a pop of flavor and spice. Barbecue shrimp offers an interesting spin that works well, and bacon wrapped shrimp appear as a tasty appetizer option.

People are saying

"The patio is a cute, airy, and pleasant outdoor space."

"The American Food here is amazing."

"The Seafood here is so delicious, it could be your last supper."

Good to know

1

Happy hour runs from 4-6pm with discounted drinks and appetizers.

2

Weekly dinner specials are available on Wednesdays and Thursdays.

3

Parking is limited and can get crowded quickly, especially on weekends.

29
Le Shrimp Noodle Bar (South Coast Plaza) image 1

Small noodle shop shines with shrimp broth ramen and succulent shrimp dishes. Cozy, lively spot offers intimate atmosphere and quick, flavorful meals. Garlic butter shrimp adds a rich, creamy touch to the menu.

Shrimp dishes feature succulent and tender shrimp with broths rich in umami and collagen. The garlic butter shrimp offers a rich and creamy flavor that complements the delicate noodles and shrimp dumplings well.

People are saying

"The shrimp noodle soup has a really tasty, deep shrimp flavor."

"The shrimp here are succulent and tender, bursting with flavor."

"The staff at this Lunch Spot were so helpful with my friend's allergy."

Good to know

1

Happy hour offers a 30% discount from Monday to Friday, 2:30 to 5 pm.

2

The restaurant automatically adds a 20% tip if no custom tip is selected.

3

Ordering is done via a QR code system, which is efficient but may require good internet.

30
Shunka Sushi & Japanese Cuisine image 1

Sushi spot shines with authentic omakase and a traditional Japanese interior. Fresh, rare fish like shrimp nigiri impress seafood lovers. Small portions and fair prices make it inviting for all.

Fish comes in a wide variety, including some rare types. Quality stays unbeatable with fish served fresh, never frozen, and prepared to highlight each flavor. Shrimp nigiri and fried heads stand out as delightful options.

People are saying

"The Japanese food here is exceptional, practically melting in your mouth."

"I found the sushi here to be super authentic, prepared by real Japanese chefs."

"The seafood here is incredibly fresh and delicious."

Good to know

1

Parking can be tricky, so plan to arrive early.

2

Omakase is available and offers a great value for the quality.

3

Expect to pay around $40 for a combo meal with green tea.

Discover more

Costa Mesa, California

Area guide
Loading Map...