Atly Logo
New Yorkers 1st Choice
Top picks in South Redondo

Fish taco spots

You have a specific standard for a fish taco and you aren't interested in anything that doesn't meet it.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
El Baja Chef image 1
El Baja Chef image 2
El Baja Chef image 3
View all
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 feature fresh handmade tortillas and a well seasoned fry batter. Both tacos taste very fresh and stand out for their quality.

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.

02
Riviera Mexican Grill image 1
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.

Birria tacos stand out as a favorite with rich flavor and tender meat. Other options include carnitas, mashed potato, and cauliflower tacos, all served with soft tortillas and cooked to perfection.

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

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

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

03
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 here pack an explosion of flavor with standout options like the jerk chicken taco and Baja fish taco. Takeout tacos stay crisp and fresh, avoiding sogginess.

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

"I thought the fish taco was the best I've had in the area."

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

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 fresh, perfectly cooked scallops and shrimp bursting with flavor. Taco Tuesday offers a good deal, making the seafood tacos a solid choice.

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

"I loved their happy hour fish and shrimp tacos."

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

More variations of birria tacos exist here than expected, with options like quesabirria tacos featuring a crisp shell and well-flavored meat. Fish tacos and chicken tacos also appear, all prepared with great taste and care.

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

"These tacos are some of the best I've ever had."

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

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

Birria tacos stand out with their amazing flavor and get high ratings. Octopus tacos offer a unique twist alongside classic shrimp enchiladas.

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

"The birria tacos here are outstanding."

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

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.

Shrimp tacos stand out with their rich flavor and generous portions. Fish tacos come in fried, sautรฉed, grilled, and Baja styles, each served with two sides like hushpuppies or fresh fruit.

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 were delicious and filled with a mix of salmon and tilapia."

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 come in grilled ono and fried Alaskan pollock versions, both freshly made. The grilled ono features a not too spicy seasoning and salsa, offering a great value especially on Fridays.

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

"The fish tacos here are grilled and well-seasoned."

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.

Crispy fish tacos stand out with a satisfying crunch and fresh flavor. Shredded beef and chicken skewers also pair well, while shrimp tacos come in smaller portions with 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."

"I found the shredded beef and fish tacos extremely delicious."

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