Atly Logo
New Yorkers 1st Choice
Top picks in Costa Mesa

Fish burritos

Made for those who prefer their burritos packed with fresh seafood rather than traditional meat fillings.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
Pokeworks image 1
Pokeworks image 2
Pokeworks image 3
View all
Poke bar

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.

Poke burritos offer a seamless customization process with options to build your own from bowls, burritos, or salads. Burritos are smaller than bowls but come at the same price, and staff provide helpful, accommodating service.

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

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

"The fish here is always so fresh."

"I loved customizing my yummy poke burrito with fresh ingredients."

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.

02
Wafu of Japan image 1
Sushi restaurant

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.

The Samurai Burrito stands out as a creative and scrumptious option. The secret menu offers unique choices like the burrito roll that add variety beyond the usual.

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 sushi here is so fresh and perfectly prepared."

"You have to try the Samurai Burrito; it's one of my favorites."

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

03
Baja Fish Tacos image 1
Mexican restaurant

Wide-open layout creates a casual, friendly atmosphere with a relaxed beach-town vibe. Busy and noisy during lunchtime, it offers a big salsa bar and self-service soda machine. Known for fresh fish tacos and generous portions, it blends fast food convenience with quality Mexican flavors.

Blackened fish burrito stands out with its bold flavor and fresh ingredients. Chicken burrito wet and veggie burrito offer satisfying options with customizable fillings.

Fish dishes feature Ensenada style tacos with flaky, flavorful fish that is lightly battered or grilled. Blackened fish tacos and bowls offer fresh, well-seasoned options paired with black beans and creamy sauces.

People are saying

"The food here is amazing and consistently excellent."

"I found the blackened fish burrito delicious and great."

"I loved the flaky, flavorful fish tacos."

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.

04
Tacos Madre Mexican Cocina image 1
Mexican restaurant

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.

Burritos come in small sizes, about a quarter the size of a Chipotle burrito. Options include carne asada with extra cheese and birria, which costs more than asada. Chicken burritos stand out as delicious and well-liked.

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

"I found the fish tacos to be amazing and tasty."

"I thought the chicken burrito was the best I ever had."

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
Que Vida Tacos Costa Mesa image 1
Mexican restaurant

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.

Massive burritos stand out, especially the Al Pastor one sized like a forearm. Breakfast burritos come with a muy bueno taste, and the habanero salsa adds a spicy kick.

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 tacos were some of the best I've ever had."

"I found the breakfast burrito to be muy bueno."

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

06
Wahoo's Fish Taco image 1
Mexican restaurant

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.

Big and tasty burritos stand out here, especially the Outer Reef burrito. Some burritos come very wet and delicious, but rolling can be inconsistent, causing them to fall apart.

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

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

"The fish tacos are delicious and healthy."

"I found the burrito to be big and tasty."

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.

07
Mercado Gonzรกlez Northgate Market image 1

Mexican grocery store combines vibrant decor with live mariachi music and a full bar inside. Atmosphere feels lively and festive, often with a DJ and food stations creating a chaotic yet welcoming vibe. Outdoor seating adds a quaint touch, making it a unique blend of shopping and entertainment.

Burritos come with fresh-made salsas and include options like chile rellenos and carne asada. They serve them alongside tacos, birria, and tamales for a full Mexican food experience.

Fresh fish and sushi stand out with a great selection in the meat and fish section. The fish tacos near the sushi spot and dishes like Seabass ceviche highlight the variety available.

People are saying

"This grocery store has amazing prepared Mexican food and fresh items."

"I tried several delicious fish ceviche flavors here."

"You have to try the quesa-birria burrito; it's to die for."

Good to know

1

Live music happens every weekend, enhancing the shopping experience.

2

Menudo is served only on Fridays and Saturdays from 6 AM to noon.

3

Parking can be challenging, especially on weekends.

08
Catalina Fish Kitchen & Seafood Deli image 1

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.

Legacy Standard Burrito stands out with fresh seafood fillings. The Ono burrito and swordfish taco show a solid variety in seafood burritos.

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 loved the fish tacos, especially the Mahi Mahi."

"I thought the fish tacos were great."

"I thought their burrito was great."

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.

09
Rubio's Coastal Grill image 1
Mexican restaurant

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.

Burritos come in various fillings like Mahi Mahi, chicken, steak, and lobster. Sizes feel smaller than before, with some like the lobster burrito lacking rice and having extra beans, and the premium steak burrito tastes uninspired.

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

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

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

Discover more

Costa Mesa, California

Area guide
Loading Map...