Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish tacos and shrimp tacos in Las Vegas

Made for those who demand a coastal-inspired seafood fix without leaving the desert.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Los Dos Amigos Mexican Grill image 1

Mexican restaurant offers a clean, well-decorated dining room with soft salsa music creating a friendly, relaxing atmosphere. Guests enjoy authentic dishes including standout street tacos and enchiladas, alongside a separate vegan menu. Comfortable seating and multiple TVs add to the inviting environment.

Fish tacos come with fresh, flavorful fillings and stand out among other taco options like birria and chorizo. They offer a tasty, satisfying choice for seafood lovers.

Shrimp tacos feature a standout sauce that draws attention. They come highly recommended and leave a great impression with their amazing flavor.

People are saying

"The Mexican food here is delicious and fresh."

"I found the fish tacos to be absolutely delicious."

"I thought the shrimp tacos were the best in Las Vegas."

Good to know

1

Happy Hour prices are available only during events like karaoke.

2

Daily specials are offered at the restaurant.

3

The restaurant has a separate extensive vegan menu.

02
La Reveliada image 1
Seafood restaurant

Seafood restaurant with shade tents and generous portions creates a welcoming, friendly atmosphere. Fresh ingredients highlight dishes like shrimp tacos and ceviche, drawing a crowd that appreciates quality mariscos. Refreshing Micheladas complement the vibrant, casual vibe.

Fish tacos come with fresh, flavorful fillings that stand out. Shrimp and mariscos options add variety alongside the classic fish.

Shrimp tacos come with red salsa and deliver a delicious taste that often hits the spot. They appear on special deals like Tacos Thursday, offering three for ten dollars.

People are saying

"I found the food here to be amazing and always fresh."

"I thought the shrimp tacos here were the best I ever ate."

"I thought the fish tacos were the best Iโ€™ve ever had."

Good to know

1

La Reveliada offers an amazing deal on Thursdays: three tacos and a drink for $10.

2

They only accept cash and Zelle, not credit cards.

3

There is no indoor seating available at La Reveliada.

03
Ole Manny's Seafood Shack image 1

Cozy setting with an inviting aroma of freshly cooked seafood creates a relaxed atmosphere. Fresh seafood tacos, spicy octopus, and shrimp dishes draw a crowd seeking bold flavors. Staff engage openly, and a nearby bar adds to the casual, lively vibe.

Crispy fish with fresh slaw and a little spice stands out in the tacos. The spicy octopus taco also offers a bold flavor alongside the fish.

Spicy shrimp tacos stand out with bold flavors and a cheesy twist. Octopus and shrimp tacos deliver a simply amazing taste that rivals other seafood options.

People are saying

"The food here is amazing and delicious."

"The shrimp tacos here are amazing and bomb."

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

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Check their social media for the weekly schedule and location updates.

3

The food truck offers a variety of seafood tacos and burritos.

04
Bajamar Seafood & Tacos image 1
Seafood restaurant

Small, cozy space with beachy, Baja vibe creates a relaxed, laid-back atmosphere. Music and bar seating add to the casual, comfortable feel. Known for best seafood tacos and excellent Micheladas, it offers a unique, unpretentious dining experience.

Fish tacos come in grilled and battered styles, both tender and satisfying. Portions are huge and the flavors feel authentic and fresh.

Shrimp tacos come with perfect seasoning and lots of toppings including sour cream. Spicy shrimp tacos stand out as very delicious and well cooked.

People are saying

"I thought the tacos were so good and fresh."

"I thought the fish tacos here were the bomb."

"I thought the battered shrimp tacos were fantastic."

Good to know

1

Happy hour runs from 3-5pm, offering discounted fish tacos and beers.

2

During happy hour, fish tacos are $4 and beers are $3.

3

Parking can be inconvenient near the restaurant.

05
Taโ€™Chingon Flavors of Mexico image 1

Mexican restaurant offers an intimate setting with modern decor centered around an impressive bar and comfortable seating. Atmosphere feels authentic and family-oriented, creating a welcoming vibe. Guests enjoy excellent margaritas and a variety of flavorful dishes, including standout tacos and steak fajitas.

Fish tacos feature flavorful fish topped with a perfect mix of fresh ingredients. They stand out as a delicious and popular choice on the menu.

Shrimp tacos come with fresh seafood and bold flavors. They pair well with a Paloma for a tasty combo.

People are saying

"The food here is delicious and packed with flavor."

"The fish tacos here are super good and flavorful."

"The service for the Shrimp Tacos was amazing and excellent."

Good to know

1

Reservations are recommended as the restaurant fills up quickly.

2

Parking is convenient and easily accessible.

3

Credit cards and mobile payments are accepted.

06
The Taco Stand image 1
Taco restaurant

Small taco restaurant offers a vibrant atmosphere with lively music and an open salsa bar. The space is clean and busy, featuring hand-painted signs and an open kitchen where food preparation is visible. Crowds gather near the entrance counter, creating a bustling vibe.

Grilled fish tacos stand out with fresh, flavorful fillings. The Baja Fish tacos pair well with Carne Asada Volcans for a solid combo.

Spicy grilled shrimp tacos offer a bouncy texture and strong flavor. They come with options like corn on the cob and pair well with other items like carne asada tostada.

People are saying

"The fish tacos here are delicious and perfectly seasoned."

"I've never had better fish tacos in my entire life."

"I thought the shrimp tacos were surprisingly very good."

Good to know

1

Parking is limited and can be challenging during peak hours.

2

Expect long wait times, especially on Friday nights.

3

Tables are limited, so arrive early to secure a seat.

07
The Vegas Cantina image 1
Mexican restaurant

Modern, upscale Mexican restaurant with a beautifully decorated atmosphere and live music featuring a talented singer. The vibe is warm and vibrant, blending a sexy and unique energy with a chill, inviting mood. A gaming area adds a casual touch to the otherwise fine dining experience.

Fish tacos come in three pieces and taste very good. Eating three tacos feels like too much, so having two is a better choice.

Shrimp tacos come in a Baja style with fresh flavors. They pair well with other items like the birria smash burger and house-made salsas.

People are saying

"The food here is full of flavor and really good."

"I found the birria here to be the best I have ever tasted."

"You have to try the horchata martini; it's perfect."

Good to know

1

Happy hour runs all day with great deals on drinks and appetizers.

2

Comedy night occurs every Thursday at 8pm; reservations recommended.

3

Salsa lessons are available on Wednesdays at 7pm; no prior experience needed.

08
El Norte Taco Shop image 1
Mexican restaurant

Industrial design with an open, clean layout creates a quiet and relaxing atmosphere. Staff work visibly through an open kitchen window, adding a sense of authenticity and homey vibes. Music plays softly, balancing conversation privacy with lively energy.

Fish tacos come huge and packed with good flavor. They stand out as tasty and extremely good, often compared favorably to shrimp tacos.

Shrimp tacos feature fresh, flavorful shrimp with a perfectly balanced seasoning. They arrive best eaten quickly to avoid the tortilla getting soggy.

People are saying

"I found the shrimp tacos to be amazing, some of the best I ever had."

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

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

Good to know

1

Everything is a la carte, and they nickel and dime for everything.

2

The cost for 3 tacos plus fries was almost $40.

3

The restaurant was clean when I visited.

09
Mariscos Los Cabos image 1

Restaurant inside a busy food hall offers authentic Mexican seafood with dishes made fresh to order. Atmosphere feels like a hidden gem tucked away in a commercial mall, creating a low-key, casual vibe. Regulars come for spicy aguachiles, fish tacos, and generous portions at good prices.

Fish tacos stand out as super delicious and consistently flavorful. Shrimp and fish options come highly praised alongside other seafood dishes like agua chiles and ceviche tostada.

Shrimp tacos come with fresh seafood and a delicious flavor that stands out. They pair well with dishes like the 7 seas broth and aguachile.

People are saying

"The seafood here is so fresh and flavorful."

"I found the fish tacos to be super delicious."

"I found the shrimp tacos to be amazing."

Good to know

1

Mariscos Los Cabos is located inside a Mercadito food court.

2

Expect to wait during peak hours as the restaurant can get busy.

3

Prices are considered very good for the quality of food offered.

10
Amaya Modern Mexican image 1
Mexican restaurant

Upscale Mexican restaurant with modern Tulum-inspired decor and lush, intimate atmosphere offers a lively vibe enhanced by fire dancing performances and interactive entertainment. The space balances vibrant energy with refined dining, attracting guests seeking both ambiance and quality cuisine.

Fish tacos offer a flavorful balance of seasoning and texture that stands out. They pair well with Modelo Negro and come highly recommended alongside guacamole and Mexican street corn.

Shrimp tacos feature small shrimp with a super flavorful taste. They pair well with dishes like the big eye tuna tostada and chicken empanadas.

People are saying

"The food here is amazing, cooked perfectly."

"The shrimp tacos here are super flavorful."

"I thought the fish tacos were amazing and flavorful."

Good to know

1

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

2

Expect a 30-minute wait if arriving around 1pm without a reservation.

3

The restaurant does not accept Apple Pay, only credit cards and cash.

11
Letty's de Leticia's Cocina image 1
Mexican restaurant

Small, colorful Mexican restaurant offers intimate dining with home-y vibes and authentic cuisine. Indoor space fills quickly, while packed outdoor seating creates lively energy with mariachi bands and 80s music. Warm tortilla scents and expansive menu add to the casual, vibrant atmosphere.

Fish tacos offer a vibrant flavor and a good balance of ingredients. They stand out among other taco options like pastor and ribeye.

Grilled shrimp stands out as the star of the meal with a legit flavor that matches well with other tacos like pork belly and ribeye. These shrimp tacos deliver a great taste that many find memorable.

People are saying

"This Mexican food is the best I've ever had; the birria was delicious."

"I found the grilled shrimp taco to be the best I've ever had."

"I enjoyed the fish tacos; they did not disappoint."

Good to know

1

Happy hour runs Monday through Friday with various drink specials.

2

Enjoy 2-for-1 margaritas on Mondays during happy hour.

3

Happy hour includes half-off chips and salsa with drinks.

12
Rubio's Coastal Grill image 1
Mexican restaurant

Mexican restaurant offers a self-serve salsa bar and a shaded patio dining area. Atmosphere feels family-oriented with moderate music and a clean dining room. Known for seafood tacos that stand out from typical chain food.

Fish tacos cost $2.50 each and come with Diablo sauce. Classic and Mahi options are available, with a usual order of two tacos per plate.

Shrimp tacos come with gourmet grilled shrimp and often include bacon or guacamole. They pair well with sides like beans and chips, offering a flavorful and satisfying meal.

People are saying

"The fish tacos here are unbeatable, especially with Diablo sauce."

"I thought their fish tacos were unbeatable."

"I thought the gourmet shrimp taco was delicious."

Good to know

1

The restaurant offers a loyalty program for frequent diners.

2

Tuesday specials provide great deals on select menu items.

3

Expect small portion sizes for kids' meals.

13
Fin & Feathers Restaurants image 1
American restaurant

Several seating sections include patio dining, lounge area, and VIP cozy section with views. Friendly and fun vibe pulses with a live DJ spinning classic R&B and hip-hop alongside music and hookah in the turn-up area. Atmosphere feels like home with comfortable decor and a mix of quiet and lively spaces.

Fish tacos feature catfish nuggets and deliver an amazing taste. They earn a perfect 10 out of 10 for flavor and enjoyment.

Shrimp tacos feature twisted shrimp paired with pineapple and peach salsa. They come highly rated and stand out among other snacks like catfish and fries.

People are saying

"I found the food here to be delicious."

"I thought the shrimp tacos were delicious."

"I thought the fish tacos were some of the best in town."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

A 20% gratuity is automatically added to all bills.

3

Happy hour runs from 4-7pm with a $5 menu.

Discover more

Las Vegas, Nevada

Area guide
Loading Map...