Atly Logo
New Yorkers 1st Choice
Costa Mesa's best

Seafood and fish spots

Nothing satisfies like a plate of fresh catch pulled straight from the water.

Based on 838 Opinions
+835
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 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

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

"The fish here is so fresh and delicious."

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
Kappo Sui / Sazu Sushi image 1
Kappo Sui / Sazu Sushi image 2
Kappo Sui / Sazu Sushi image 3
View all

Unassuming exterior leads to a cozy, authentic Japanese atmosphere with calm, relaxed energy inside. Space offers both bar and table seating with fresh, high-quality sushi prepared by skilled chefs. Music plays softly, supporting quiet conversation and a welcoming vibe.

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.

Fish comes with a fresh, buttery texture that melts in your mouth. You can specify the type you want, and the selection includes high-quality nigiri and a chirashi bowl with warm, oily bites.

People are saying

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

03
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 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 and tasty."

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

04
Hana re image 1
Hana re image 2
Hana re image 3
View all

Small sushi bar seats about 8 people, creating an intimate atmosphere where the chef prepares and explains each dish. The setting is minimalist and serene, with occasional noise from nearby conversations. Fresh wasabi is grated on site, adding a distinctive flavor to the omakase experience.

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.

Fish arrives incredibly fresh and is handled with great care. Dishes showcase top quality fish with inventive preparations that highlight freshness.

People are saying

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

"The fish here is so fresh."

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.

05
Takumi Sushi image 1
Takumi Sushi image 2
Takumi Sushi image 3
View all

Japanese restaurant offers cozy, authentic decor with a relaxed, quiet atmosphere and fresh, excellent sushi. Seating mostly suits small groups, with an open, clean kitchen visible. Outdoor patio seating provides a sunny, comfortable option with heaters available.

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.

Fish comes in super fresh and high quality. Portions on sushi are exceptional, with options like the bikini roll featuring salmon, tuna, and tempura shrimp.

People are saying

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

"The fish here is so fresh, it just melts in your mouth."

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
Captain Mike's Fish Fry image 1
Captain Mike's Fish Fry image 2
Captain Mike's Fish Fry image 3
View all

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

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

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

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

07
Eat's Sushi image 1
Eat's Sushi image 2
Eat's Sushi image 3
View all

Small Japanese restaurant with authentic decor and warm yellow lighting creates a cozy, immersive atmosphere. Busy and popular spot, often filled with couples and groups enjoying fresh, high-quality sushi. Outdoor seating with heaters and a nearby ice cream shop add to the relaxed vibe.

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.

Fresh fish shines with sweetness and a melt-in-your-mouth texture in sashimi and seared sushi. The yellowtail collar offers a firm yet fatty bite, simply seasoned and packed with protein.

People are saying

"The seafood here is incredibly fresh and delicious."

"The fish here is super 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.

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

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 grilled shrimp tacos were very good."

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

09
YUBUYA image 1
YUBUYA image 2
YUBUYA image 3
View all

Small, cozy sushi spot with a calming atmosphere and homey vibe. Chef handcrafts each yubu carefully, offering seasoned tofu pockets filled with various options. Space fits about 8 to 10 people, making it ideal for takeout and intimate dining.

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

Freshness stands out with high quality fish served alongside sweet tender tofu and flavorful toppings. Each roll features delightful fish that complements the rice and seasoning perfectly.

People are saying

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

"The fish here is so fresh and high quality."

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.

10
Garf's Sports Lounge image 1
Garf's Sports Lounge image 2
Garf's Sports Lounge image 3
View all

Classic sports bar with multiple billiard tables, shuffleboard, and darts creates a lively game-focused setting. Atmosphere stays chill and welcoming with a mix of younger and older patrons enjoying NFL games and casual socializing. Outdoor patio offers space for vaping, adding to the relaxed vibe.

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

Fish and chips come with crispy fries and coleslaw. The fish is well-cooked and pairs well with sides like fries and coleslaw.

People are saying

"I tried the fish and chips and it was really good."

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

11
SkyBay Sushi image 1
SkyBay Sushi image 2
SkyBay Sushi image 3
View all

Small sushi bar with limited indoor seating offers a warm and inviting atmosphere that balances elegance and comfort. Fresh fish and premium sashimi stand out alongside affordable prices, attracting those seeking 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.

Fish here is consistently very fresh and of excellent quality. The flavor blends well with the fusion of seasonings, making the sushi delicious.

People are saying

"The seafood here is so fresh and delicious."

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

12
Tokyo Central Costa Mesa image 1
Tokyo Central Costa Mesa image 2
Tokyo Central Costa Mesa image 3
View all

Spacious Japanese grocery store recreates the feel of Tokyo's bustling markets with authentic products and hand-drawn signs. Bright, clean seating areas with microwaves invite shoppers to enjoy fresh sushi and hot food from a self-serve bar. A large sake selection and fresh fish counters add to the genuine cultural shopping experience.

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.

Fresh fish comes already filleted and packaged for convenience. The selection includes sashimi-grade fish and options suitable for making sushi and poke bowls.

People are saying

"I loved the fresh fish selection 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.

13
Kakurega image 1
Kakurega image 2
Kakurega image 3
View all

Sushi restaurant offers an intimate, stylish setting with dim lighting and a quiet, peaceful atmosphere despite occasional buzz. The space feels cozy with an open, relaxing floor plan. It attracts those seeking authentic, high-quality sushi with expert chefs and imported fish.

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.

Fish comes from Japan and shows world-class skill in preparation. Slices for sushi and sashimi are high quality and fresh, making each bite melt in your mouth.

People are saying

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

"The fish here is of the highest quality, truly outstanding."

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

"The seafood tacos here are delicious and fresh."

"I thought the fish tacos were the best."

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.

15
Pokeworks image 1
Pokeworks image 2
Pokeworks image 3
View all

Poke bar offers an open layout with comfortable seating and a small outdoor area. The atmosphere stays peaceful and cool with fun music and warm energy. Fresh ingredients and a wide variety define the food experience here.

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.

Fish comes in fresh chunks with good quality and generous portions. Bowls include about nine scoops of fish and feature spicy tuna among other options.

People are saying

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

"The fish here is always so fresh."

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.

16
Wafu of Japan image 1
Wafu of Japan image 2
Wafu of Japan image 3
View all

Small space with cozy seating and soft lighting creates an intimate, welcoming vibe. Atmosphere stays relaxing and authentic, though it gets loud and crowded during busy times. Decor and presentation reflect thoughtful Japanese style, focusing on food quality over luxury.

Fish comes wild caught and fresh from Japan with generous portions. Some dishes include bold elements like shrimp heads in miso soup for a full seafood experience.

Fish comes from Japan and is wild caught and freshest. Portions are generous, though preparation can feel average compared to traditional sushi.

People are saying

"The seafood here is incredibly fresh, like nothing I've had before."

"The fish here is incredibly fresh."

Good to know

1

Parking is very limited in this area, so carpooling is best.

2

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

3

The omakase price is $39, which is lower than typical prices.

17
Sushi Town image 1
Sushi Town image 2
Sushi Town image 3
View all

Japanese restaurant offers fresh sushi with large fish cuts and perfectly cooked rice in a quiet, cozy atmosphere. The space feels welcoming and calm, allowing easy conversation without loud music. A patio area adds to the relaxed vibe.

Big cuts of fish with little rice stand out in their sushi. The fish is consistently fresh and high quality, with options like buttery cooked eel and a Shrimp boat with Masago and Quail egg.

Fish comes in super fresh and big cuts that often outweigh the rice portion. Raw fish shows high quality, while cooked eel tastes buttery and rich.

People are saying

"The seafood here is so fresh, with good-sized cuts of fish."

"The fish here is so fresh and buttery."

Good to know

1

Saturday is busy, expect a wait to be seated.

2

The average bill is about $60 per person.

3

Parking can be inconsistent, plan accordingly.

18
Izakaya Hachi image 1
Izakaya Hachi image 2
Izakaya Hachi image 3
View all

Western-style seating fills a space with a traditional Japanese vibe and a nearly closed-off kitchen view. Noise levels run loud to very noisy, often making conversation difficult amid lively gatherings. The atmosphere suits casual dining with authentic Japanese touches and a busy, energetic crowd.

Freshness stands out with raw oysters and premium sashimi requiring a minimum order of two pieces each. The menu includes homemade fish cake, tuna sashimi combo, red snapper carpaccio, and freshly fried oysters.

High-quality fish shines in the tuna sashimi combo and red snapper carpaccio. The homemade fish cake adds a unique touch, while sashimi orders require at least two pieces per fish or seafood.

People are saying

"The thick cut beef tongue here is cooked to perfection."

"You have to try the thick cut beef tongue; it's cooked to perfection."

Good to know

1

Reservations are recommended to avoid long wait times, especially during peak hours.

2

Expect a 30-minute wait during busy times, even with available tables.

3

Parking can be challenging due to valet restrictions; arrive early for a spot.

19
Mitsuwa Marketplace image 1
Mitsuwa Marketplace image 2
Mitsuwa Marketplace image 3
View all

Indoor space mimics authentic Japanese market with modern layout and large food court featuring unique Japanese products and a beer garden. Atmosphere feels lively and energetic, resembling a slice of Japan with open dining and specialty shops. Crowds gather for standout dishes like beef tongue and ramen, creating a bustling vibe.

Fresh fish selection includes bluefin tuna and other sushi-grade fish at reasonable prices. The seafood section offers a wide variety of beautiful, fresh fish alongside quality meats.

Fresh fish comes in a wide variety with many sushi-grade options at reasonable prices. The fish and meat department offers good quality selections that are consistently fresh.

People are saying

"The food court offers a great variety of Japanese eats."

"You'll find lots of beautiful, fresh fish here."

Good to know

1

Parking can be chaotic, especially during peak hours.

2

The food court opens at 11am, offering a variety of dining options.

3

Unique Japanese products are available that are hard to find elsewhere.

20
Sushi Sho Japanese Restaurant image 1
Sushi Sho Japanese Restaurant image 2
Sushi Sho Japanese Restaurant image 3
View all

Small, unassuming space focuses on exceptionally fresh sushi with creative rolls like smoky and crispy rice varieties. Atmosphere stays calm with a good sake list complementing the meal. Regulars appreciate the melting sashimi and inventive combinations that define the menu.

Fish quality varies a lot here. Some cuts are soft and melt in your mouth, showing high quality and good preparation, while others are tough and taste bad.

Fish quality varies greatly. Some cuts are soft and melt in your mouth with high quality, while others are tough and poorly prepared with bad taste.

People are saying

"I ate deliciously; the seafood here is the best."

"The fish here is so soft and melts in your mouth."

Good to know

1

The restaurant specializes in sushi with a variety of fresh options.

2

Prices are generally high, reflecting the quality of ingredients used.

3

Reservations are recommended, especially during peak dining hours.

21
Hamamori Restaurant and Sushi Bar image 1
Hamamori Restaurant and Sushi Bar image 2
Hamamori Restaurant and Sushi Bar image 3
View all

Bright, open space with a lively atmosphere influenced by mall surroundings. Offers fresh sushi and creative omakase comparable to Tokyo standards. Known for high-quality fish and a setting that resembles a Michelin-starred restaurant.

Fish looks extremely fresh with excellent quality noted, especially in the shrimp sushi which tastes super delicious. However, staff show mishandling of seafood storage that risks cross-contamination.

Fish here shows excellent quality and looks extremely fresh every time.

Good to know

1

Reservations are recommended, especially during peak dining hours.

2

Expect a wait time of 20-30 minutes during busy weekends.

3

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

22
Catalina Fish Kitchen & Seafood Deli image 1
Catalina Fish Kitchen & Seafood Deli image 2
Catalina Fish Kitchen & Seafood Deli image 3
View all

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.

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.

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

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

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.

23
Il Girasole image 1
Il Girasole image 2
Il Girasole image 3
View all

Cozy restaurant blends Tuscan atmosphere with modern decor and bold graffiti art. Warm, inviting vibe suits romantic dinners and casual brunches, with dog-friendly patios featuring heaters and blankets. Guests enjoy authentic Italian dining paired with attentive service.

Tagliatelle nero uses squid ink and fresh seafood in a rich yet light sauce. Pasta dishes include shrimp, mussels, clams, and calamari, paired well with a crisp French rosé.

Fish comes in both incredibly fresh Crudo flown from Japan and a course that falls flat.

People are saying

"The Seafood here is served by attentive and friendly staff."

"The fish here is attentive without being intrusive."

Good to know

1

Reservations are recommended as the restaurant gets busy.

2

Happy hour is available daily with a casual lunch menu.

3

A $35 corkage fee applies if you bring your own wine.

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

Fish tacos come with citrus slaw and offer a healthy option, but they tend to be bland and slightly warm. The quality has been consistent over many years but leans toward mediocre overall.

People are saying

"The fish tacos here are delicious and healthy."

"The fish tacos 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