Atly Logo
New Yorkers 1st Choice
Best of Downtown Costa Mesa

Seafood spots

Seafood that tastes like it came from the water instead of just being another frozen option on the menu.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Sushi Shibucho image 1
Sushi Shibucho image 2
Sushi Shibucho image 3
View all
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.

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

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

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

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

06
Golden Dragon image 1
Chinese restaurant

Old-school Chinese eatery offers a homey atmosphere with a family-friendly vibe and a private party room. Shrimp dishes shine, especially the Honey Glazed Walnut shrimp with its sweet crunch and Kung Pao Shrimp for rich flavor. A full-service bar adds to the warm, welcoming space.

Shrimp dishes stand out with Honey Glazed Walnut shrimp offering a sweet crunch and Kung Pao Shrimp delivering rich flavor without heat. Fried rice with shrimp and Aromatic Shrimp add variety with solid taste profiles.

People are saying

"This family owned spot has been serving locals since the mid-80s."

"The authentic Chinese seafood here is delicious and made with fresh ingredients."

"You have to try their sizzling rice soup; it's the best I ever had."

Good to know

1

Golden Dragon has been family-owned since 1974, ensuring quality and tradition.

2

The restaurant offers large portion sizes, providing good value for money.

3

They have a full bar available for events and parties.

07
Wahoo's Fish Taco image 1
Mexican restaurant

Offers healthy Cali-inspired cuisine with generous portions of fish tacos that come grilled or fried. The vibe is family-friendly with a surf and skate culture feel. Sides like white rice and spicy pinto beans complement the seafood well.

Fish tacos come with a good amount of fish and are available grilled or fried. The blackened fish taco pairs well with a mushroom enchilada and green sauce. Sides include white rice and black or spicy pinto beans.

People are saying

"I found the food here to be delicious."

"I thought the fish tacos were delicious and had a good amount of fish."

"I thought the fish tacos were delicious and had a good amount of fish."

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
Catalina Fish Kitchen & Seafood Deli image 1

Casual spot with a Hawaiian surfer theme and old surf movies sets a chill beach vibe. Fresh fish shines in tender fish tacos and seafood combos at fair prices. Quiet atmosphere pairs well with a salsa and dressing bar for a tasty, laid-back meal.

Fresh fish stands out with a great selection and quick preparation. Fish tacos feature tender, not hard, chunks, and seafood combos offer variety at excellent prices.

People are saying

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

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

"It's a chill place with a Hawaiian-themed vibe."

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

Downtown, Costa Mesa

Area guide
Loading Map...