Atly Logo
New Yorkers 1st Choice
Local picks

Seafood tacos in South Redondo

You want your seafood served in a taco.

Based on 592 Opinions
+589
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 tacos come with fresh handmade tortillas and a well-seasoned fry batter. Shrimp ceviche and fish and chips are very flaky and taste fresh and delicious.

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.

People are saying

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

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

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

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
Mi Burrito Mexican Grill image 1
Mexican restaurant

Mexican restaurant with a full bar and ocean view patio offers a casual, charming vibe where chill patrons gather to watch sports on TVs. Dogs are welcome on the patio with water bowls provided. The atmosphere stays relaxed with a joking mood among regulars.

Shrimp dishes come with a generous portion and cook to perfection. The Shrimp Burrito is juicy and succulent, making seafood options stand out here.

Street tacos stand out with juicy carnitas and a crispy texture. Taco salads come with flour tortillas, beans, and rice, offering a flavorful mix.

People are saying

"The food here is amazing, especially the shredded beef."

"I thought the street tacos here were the best I had."

"The seafood burrito is juicy with a generous portion of shrimp."

Good to know

1

Taco Tuesdays feature special deals on tacos.

2

Happy hour offers discounted drink prices from 4-6pm.

3

The restaurant allows dogs on the patio with water bowls available.

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

Fried shrimp stands out with rich flavor and crisp texture. Fish tacos offer a solid seafood option, while the shrimp cocktail delivers a fresh taste. Ceviche contains very little fish.

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.

People are saying

"The food here is so flavorful and fresh."

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

"The fried shrimp here is so delicious and flavorful."

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.

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

Battered fish tacos with pico de gallo stand out as unique and refreshing. Baja fish tacos appear frequently alongside carne asada and turkey carnitas tacos.

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.

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

"Their fish tacos are the best I've ever 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.

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.

Shrimp dishes stand out with shrimp taquitos loaded with big shrimp and a high shrimp-to-tortilla ratio, plus the shrimp aguaschiles that inspire recreations at home. Other highlights include shrimp relleno and shrimp enchiladas, all delivering strong seafood flavors.

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

People are saying

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

"The shrimp taquitos and aguas chiles here are amazing."

"The birria tacos here are outstanding."

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

Seafood here stays fresh and delicious with options like shrimp and salmon. Fish comes cooked to order, and the fish sandwich with corn stands out as a solid choice.

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.

People are saying

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

"You can pick your fresh seafood live from the market."

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

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

Freshness stands out with fresh oysters, clams, and sea urchin always available. The menu includes shrimp ceviche, hot clam chowder, fried shrimp, and steamed mussels, plus unique items like soft shell whole belly clams.

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.

People are saying

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

"The food here is fresh, flavorful, and perfectly cooked."

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

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

Fish tacos stand out with fresh, flavorful grilled mahi mahi and baja styles. Fresh red snapper burritos and crab enchiladas add variety to the seafood options.

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.

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.

09
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 a crispy, crunchy batter on both fish and shrimp. Fresh oysters and a phenomenal shrimp pasta add variety to the seafood options.

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.

People are saying

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

"You have to try their signature cocktails, they're the best."

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

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.

10
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 as a favorite, with a clear preference over shrimp tacos. Plates like the Atlantic Salmon and Baja fish tacos offer consistent, high-quality seafood options.

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.

People are saying

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

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

"The seafood here, especially the crab cakes, was 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...