Atly Logo
New Yorkers 1st Choice
Guide to South Redondo

Mexican fish spots

Made for those who prioritize fresh seafood and traditional preparation when choosing their Mexican cuisine.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Riviera Mexican Grill image 1
Riviera Mexican Grill image 2
Riviera Mexican Grill image 3
View all
Mexican restaurant

Coastal surf-themed Mexican restaurant with colorful patio and eclectic decor featuring surfboards and local memorabilia. Atmosphere is fun and lively, often with 80s music and mariachi bands, creating a festive vibe. Outdoor seating is spacious and comfortable, while indoor areas can feel loud and cramped.

Carnitas tacos stand out with rich flavor, paired well with chicken enchiladas suizas and fajitas loaded with colorful bell peppers. Mashed potato tacos and birria tacos add variety, while burritos come in large portions.

Fish dishes focus on fresh red snapper and grilled mahi mahi. The baja fish tacos stand out for their flavor and presentation, often served open face or in tacos with a fresh, vibrant taste.

People are saying

"The food here is delicious and the portions are huge."

"The Cadillac margaritas here are smooth and strong."

"I thought the fish tacos were the best I've ever had."

Good to know

1

Happy hours offer great deals for quick bites and margaritas.

2

Reservations are recommended on weekends due to high demand.

3

Expect wait times during peak hours, especially on weekends.

02
Tigres Fuego image 1
Mexican restaurant

Tiny Mexican restaurant with limited seating, mainly focused on takeout and quick service. Atmosphere feels local and comfortable but can be bland and busy, with a somewhat surveilled vibe. Known for high-quality ingredients, best breakfast burritos, and exceptional tacos, often selling out quickly.

Tacos and burritos stand out for their authenticity and excellent flavor. The breakfast burrito, especially the Baranโ€™s and Al Pastor Cali, offers consistent quality and is highly regarded.

Battered fish tacos come with pico de gallo for a fresh twist. Baja fish tacos offer a good flavor and balanced spice level.

People are saying

"These breakfast burritos are the best Mexican food in the South Bay."

"The breakfast burrito here is excellent, with fluffy eggs and seasoned rice."

"I found the fish taco to be the best I've had."

Good to know

1

They no longer serve dinner, so plan your visit accordingly.

2

Breakfast burritos are available until sold out, especially on weekends.

3

Expect a line for breakfast burritos during peak hours.

03
El Baja Chef image 1
Mexican restaurant

Small Mexican restaurant with a beachy vibe and casual atmosphere offers a chill place to relax near the pier. Sports games play on TV alongside music, creating a fun and low-key energy. Known for phenomenal fish and shrimp tacos made with fresh handmade tortillas, it stands out among nearby spots.

Fish and shrimp tacos stand out with fresh handmade tortillas and a well-seasoned fry batter. The salsa is addicting, and the ceviche complements the meal well.

Fish tacos come with fresh handmade tortillas and a well seasoned fry batter. Both fish and shrimp tacos taste very fresh and stand out for their flaky texture.

People are saying

"I thought the fish tacos were the best I ever had."

"The fish tacos here are amazing and taste so fresh."

"The fish tacos here are amazing and taste so fresh."

Good to know

1

The restaurant's hours are unpredictable, so call ahead to confirm.

2

Tacos cost about $7 each, with some items priced higher.

3

There is an ATM available at the venue for cash needs.

04
Riviera House image 1
Restaurant

Indoor and outdoor seating includes a heated patio with ocean views, creating an airy, relaxed atmosphere. The vibe is breezy and beachy chic, warm and inviting, suitable for casual meals or drinks. Signature cocktails stand out for their quality and craftsmanship, attracting cocktail lovers.

Fish tacos stand out with great flavor and are the highlight of Taco Tuesday, which also features Carne Asada and grilled shrimp options. Chips with guacamole come alongside, though the guacamole is less impressive compared to the tacos.

Fish tacos feature a crispy, crunchy batter and fresh, flavorful fish cooked to perfection. Scallops also stand out as fresh and well-prepared seafood options.

People are saying

"I thought their cocktails were crafted with precision and flair."

"You have to try the fish and shrimp tacos; they're crispy and delicious."

"The fish tacos are fresh, crispy, and bursting with flavor."

Good to know

1

Happy hour is available every day with great drink deals.

2

Taco Tuesday offers special pricing on tacos.

3

Whiskey Wednesday features all-day deals on top-shelf pours.

05
Riviera Mexican Cantina image 1
Mexican restaurant

Oceanfront patio offers breathtaking views and a cool ocean breeze that creates a peaceful, refreshing atmosphere. Small, close tables fill the space near an awesome bar that serves a variety of margaritas and cocktails. Live music and private event spaces add occasional energy to the otherwise calm vibe.

Lobster enchiladas come with cilantro rice and stand out alongside birria tacos and shrimp relleno. Fresh, flavorful salsas like the spicy poblano complement dishes well, with guacamole and chips as a solid start.

Fish tacos stand out here with blackened and grilled Mexican Seabass options. The seabass tacos offer a tasty and flavorful experience.

People are saying

"The birria tacos and shrimp taquitos were insanely good."

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

"You've got to try the fish tacos; they're so tasty."

Good to know

1

Happy hour runs from 3 to 6 pm on weekdays with discounted drinks and appetizers.

2

Reservations are recommended on weekends due to high demand.

3

Parking is plentiful and available near the restaurant.

06
El Cinco de Mayo, Mexican Food. image 1

Outdoor seating on a historic pier offers ocean views and fresh air. The space feels like a hole in the wall with limited seating but a wide variety of dishes. The atmosphere is casual and lively, with a focus on Mexican street food classics.

Fresh ingredients define the menu with no canned pinto beans or enchilada sauce. The birria tacos come in many variations, alongside standout dishes like birria ramen, sopes, quesadillas, and breakfast burritos.

Fish tacos come with generous portions and get positive feedback. Ceviche contains very little fish compared to other dishes.

People are saying

"The food here is so flavorful and fresh."

"The vegan birria tacos with cheese were absolutely crazy."

"I thought the fish tacos were very good."

Good to know

1

Meals cost less than $20 and had decent portions.

2

The restaurant offers a quick stop-and-go service.

3

I needed to bring lots of quarters for parking.

07
Captain Kidd's Fish Market & Restaurant image 1

Seafood restaurant offers casual beach vibes with picnic-style seating indoors and outdoors, including a heated terrace. Ocean views provide a scenic backdrop while guests enjoy fresh seafood and cold beer. Family-friendly atmosphere includes interactive tanks with live crabs and lobsters.

Fish tacos come in fried, sautรฉed, and grilled styles, each packed with fish and served with two sides like hushpuppies or fresh fruit. Shrimp tacos stand out as fantastic and flavorful, alongside other options like poke and Baja fish tacos.

Fresh fish stands out with varied cooking styles and seasoning options. Dishes like clam chowder, lobster bisque, and fish sandwiches highlight the menu's focus on quality seafood.

People are saying

"I thought the seafood was packed with real clam meat and rich flavor."

"The fish here, especially the clam chowder, is creamy and flavorful."

"The fish tacos here are delicious."

Good to know

1

Beach Life Festival occurs annually in the summer with live music and food vendors.

2

Reservations are not required but recommended during peak hours.

3

Expect longer wait times during weekends, especially for dinner.

08
Quality Seafood Inc image 1
Seafood restaurant

Outdoor seafood market and restaurant sit right on a pier with ocean views and pier atmosphere. Casual, market-style setting offers fresh seafood with options to select live fish for grilling. Nearby activities include biking, kayaking, and boat rides, creating a lively seaside vibe.

Fish tacos stand out with fresh grilled ono and mild seasoning. Shrimp fajitas and lobster quesadillas also feature fresh seafood. Friday specials include $5 clam chowder and fish tacos.

A wide selection of fresh fish and seafood fills the counters, including fish and crabs from a live tank section. Fish can be picked and cooked to order, showcasing its natural sweetness and freshness.

People are saying

"The seafood here is so fresh, it tastes like it came straight from the ocean."

"The fish here is so fresh, you can really taste the quality."

"You have to try their fish tacos; they're pretty good."

Good to know

1

During Lobster Fest, which runs from September to October, expect special deals.

2

Happy hour offers large portions at reduced prices, making it a great time to visit.

3

Parking is best found at the far left back of the parking garage.

09
Malibu Eatery image 1
Californian restaurant

Californian restaurant offers a relaxed vibe with plain decor and a clean, organized setting. It attracts those seeking healthy, flavorful food with reasonably priced options and amazing daily specials. The atmosphere stays quiet and unbusy, making it a straightforward local spot.

Fish tacos stand out, especially the crispy and Baja styles, with Atlantic Salmon also featured. Chicken skewers and shredded beef tacos add variety, while shrimp tacos come with three pieces and light sauce.

Crispy fish tacos stand out here, especially compared to shrimp tacos. The Atlantic Salmon plate and Baja fish tacos offer solid options for fish lovers.

People are saying

"I found the healthy food here to be fresh and flavorful."

"I loved the crispy fish tacos; they're better than the shrimp."

"The tacos here are delicious, especially the fish."

Good to know

1

Happy hour offers great deals on drinks and appetizers from 4-6pm daily.

2

The restaurant is clean and well-organized, providing a pleasant dining experience.

3

Parking is ample and easy to find near the restaurant.

Discover more

South Redondo, Redondo Beach

Area guide
Loading Map...