Atly Logo
New Yorkers 1st Choice
Local picks

Fish tacos and salsa in Las Vegas

A fish taco is only as good as the salsa served with it, and you refuse to accept a subpar pairing.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Ta’Chingon Flavors of Mexico image 1
Ta’Chingon Flavors of Mexico image 2
Ta’Chingon Flavors of Mexico image 3
View all

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.

Complimentary chips come with a salsa flight showcasing different flavors. Homemade salsas and guacamole stand out as excellent and amazing.

People are saying

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

"The salsa here is amazing, especially the habanero."

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

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.

02
Sin Fronteras Tacos y Mas image 1

Small restaurant with Mexican artwork and authentic decor creates a casual, welcoming vibe. Music complements the theme, enhancing a fun, homey atmosphere. Frequented for affordable, homemade Mexican food with standout street tacos and flavorful salsas.

Three tacos come with large pieces of lightly battered fish cooked just right. They include avocado, veggies, and salsa with a perfect amount of guacamole.

Salsa here stands out with a deep and complex diablo flavor that pairs well with many dishes. Portions are small but flavorful, including a very hot spicy salsa that works well in moderation on tacos.

People are saying

"I loved the chili rellenos; they had a great smoky flavor."

"Their diablo salsa is deep, complex, and my favorite in town."

"These fish tacos have perfectly cooked, lightly battered fish."

Good to know

1

The 10 taco platter costs $25 and includes two of each meat.

2

Everything is homemade and available for catering.

3

Check your order thoroughly before leaving the restaurant.

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

Salsa comes with warm and crunchy chips, including tri-colored corn chips. The salsa verde and red salsa both show clear quality in their ingredients and taste.

People are saying

"The Mexican food here is delicious and fresh."

"The chips and salsa here are fresh and amazing."

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

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.

04
Emiliano’s Taco Shop #2 image 1
Mexican restaurant

Mexican restaurant offers an open, clean space with a friendly, fun atmosphere suitable for families. The vibe stays comfortable and welcoming, making it easy to relax while waiting or dining. Known for affordable, large portions and top-notch tacos, it stands out among local options.

Fish tacos come on fresh, soft yellow corn tortillas with cabbage and sauce. They cook quickly and have a good size. Thursday specials stand out as excellent.

Salsas here come with a good kick, especially the habanero salsa which is served generously. The green salsa stands out as amazing and pairs well with dishes like tortas and rolled tacos.

People are saying

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

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

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

Good to know

1

They are running a special for April and May.

2

There is ample parking due to the nearby Target.

3

The restaurant is clean and family-owned.

05
Tacotarian Miracle Mile image 1

Indoor corner eatery with a food court atmosphere and moderate noise level allows easy conversation. Menu offers 100% vegan tacos with a wide variety of plant-based ingredients and clear gluten-free markings. Drinks include notable mango margaritas that complement the flavorful vegan Mexican dishes.

Fish tacos feature fresh, flavorful fish with a satisfying texture. They pair well with other dishes like birria, offering a balanced, tasty combo.

Chips come with amazing salsa that stands out. Tacos include both green and red salsa with a nice kick.

People are saying

"The food here is packed full of flavor and surprisingly delicious."

"I thought the fish taco was superb."

"The salsa here has a really nice kick to it."

Good to know

1

Tacotarian Miracle Mile is open until 11pm, making it a late-night dining option.

2

All menu items are 100% vegan, appealing to both vegans and non-vegans.

3

Prices are higher due to the restaurant's location on the Strip.

06
The Taco Stand image 1
Mexican restaurant

Mexican cantina style space offers a casual, authentic atmosphere with clean aesthetics and a fully stocked salsa bar. The place feels hot and cramped but lively and family-friendly, often quite packed. Watching food preparation adds an entertaining touch to the experience.

Fish tacos come grilled or battered, with the battered fish taco and Sonora Taco standing out. Shrimp and cactus with mushroom options add variety to the seafood selection.

Fresh salsas stand out, especially the habanero salsa with its bold flavor. Tacos come loaded with homemade salsa and fresh veggies, matching the street-style vibe perfectly.

People are saying

"The Mexican food here is so fresh and flavorful, I kept ordering more."

"The food here is amazing, fresh, and full of flavor."

"The fish tacos here are freshly made and taste great."

Good to know

1

The Taco Stand opened on Monday 8/11/25.

2

Expect to pay $5 per taco, which may feel steep for some.

3

Getting food to go might be better due to the heat and cramped space.

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.

Salsas here stand out for their freshness and bold flavors. The spicy salsa verde adds a sharp kick that complements the dishes well.

People are saying

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

"The house-made salsa is fresh, flavorful, and authentic."

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

Salsa features a perfect heat balanced with roasted tomatoes and garlic. Chips and guacamole accompany the salsa, all made with fresh ingredients.

People are saying

"The food here is amazing, cooked perfectly."

"The salsa here is nicely spicy and addicting."

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

09
Te'kila Lil Time image 1
Bar & grill

Bar and grill with modern decor and live music creates a fire and chill vibe. Space feels cozy and crowded, offering both indoor and outdoor seating. Dog-friendly with a doggie menu and shows pay-per-view fights.

Fresh ingredients create a taste bud party in the Baja fish tacos. The $5 Friday fish tacos offer great value with solid flavor.

Chips come with fresh and flavorful salsa that has a great kick. The salsa pairs well with guacamole for a crave-worthy snack.

People are saying

"I thought the food here was amazing and top notch."

"The salsa has a great kick and is crave-worthy."

"The fish tacos here are delicious with fresh ingredients."

Good to know

1

Free poker happens every Thursday night at 6:30pm.

2

Happy hour drink specials are available all day.

3

Karaoke takes place on Fridays, perfect for a fun night out.

10
Canelo's Mariscos & Beer image 1
Seafood restaurant

Spacious seafood restaurant with a tropical theme and live Banda music creates a lively, family-friendly atmosphere. Patrons enjoy authentic Sinaloa-style seafood and popular micheladas in a setting that balances party energy with casual dining.

Crispy batter-fried fish sits on a corn tortilla with crunchy, tender tenders that are evenly salted and have minimal grease. Each bite delivers an impressive texture and flavor.

Fresh tomato-based salsa features a slow-building heat with subtle cilantro, onion, and chile. Warm pineapple pairs with an addictive salsa served alongside chips.

People are saying

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

"The seafood here is so fresh, it's the perfect date spot."

"I thought the fish tacos were pretty good, I do recommend them."

Good to know

1

The restaurant provides a complimentary treat for birthday celebrations.

2

Prices are very reasonable compared to other seafood places.

3

The restaurant is spacious and suitable for families.

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.

Freshly made tortillas come with legit salsas including a notable salsa verde. The salsa pairs well with dishes like birria and guacamole, offering solid flavor when chips and salsa are charged.

People are saying

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

"The chips, guacamole, and salsa here are amazing and fresh."

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

Salsas here are very fresh and flavorful with a perfect amount of spice in the green salsa. The Chilanga salsa stands out as especially good, while others tend to be mild and not very spicy.

People are saying

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

"The salsa here is perfectly seasoned and has the perfect spice."

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

13
Wahoo's Fish Taco image 1

Bar and grill combines laid-back atmosphere with clean, cozy space and ample seating. Music plays softly while TVs show sports, creating a friendly, chill vibe. Gaming area and salsa bar add unique social options.

Fish tacos come grilled, not fried, with options like citrus slaw and a crispy version that packs flavor. Fresh ingredients and a variety of entrees and sides complement the tasty fish tacos.

A salsa bar offers a variety of options including a roasted tomato salsa and a chipotle-flavored salsa. Maria's hot salsa pairs well with dishes like the screaming lee's chicken burrito.

People are saying

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

"I loved watching sports on the TVs at this bar."

"I found the roasted tomato salsa to be a favorite."

Good to know

1

At $5 per taco, the prices are reasonable for a casual meal.

2

They now offer a protein tortilla for keto diets at no extra charge.

3

Happy hour runs after work, offering discounted drinks and appetizers.

14
Chikiliquis Taco Stand image 1
Mexican restaurant

Small Mexican eatery with six tables and an unassuming look offers a clean, welcoming atmosphere with friendly, down-to-earth energy. Food preparation happens openly, showcasing authentic, flavorful tacos and homemade salsa that stand out for quality and taste.

Fish tacos here come out perfectly balanced with fresh ingredients and a satisfying flavor. The Cali burrito also stands out as a solid choice alongside the tacos.

Homemade salsas stand out here, especially the habanero salsa that packs a spicy punch. All salsas complement the tacos well and taste consistently good.

People are saying

"The food here is delicious and seasoned well."

"I loved the tacos; the hand-made tortillas were the focus."

"I found the homemade salsa to be really good and yummy."

Good to know

1

The extra charge for credit card use is 25%.

2

The restaurant is very clean and has a small number of tables.

3

The portions are large and well-priced for the quality.

15
China Poblano image 1
Restaurant

Restaurant features an open kitchen and stylish decor that create a lively atmosphere with vibrant energy. Music plays at a balanced level, contributing to a warm and welcoming vibe. The menu clearly marks allergens, making it notably allergy-friendly for diverse dietary needs.

Fish tacos feature a thick fish portion that is not too oily. They come with some tomatoes and onions, though more of these would improve the balance.

Chips and salsa stand out with a fresh, vibrant flavor. The salsa offers a perfect balance of spice and tang.

People are saying

"The salt air margarita is perfectly balanced and feels celebratory."

"You have to try the chips and salsa; it's the best I've ever had."

"The fish tacos have a thick, not-too-oily fish portion."

Good to know

1

Happy hour runs daily from 4 to 6:30 PM at the bar only.

2

The restaurant offers vegan and gluten-free options for dietary restrictions.

3

Reservations are recommended to avoid long wait times during busy hours.

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

Lots of salsa options come from a self-serve salsa bar that offers a variety of flavors. The salsas are consistently good and complement the food well.

People are saying

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

"I thought their fish tacos were unbeatable."

"I loved the self-serve salsa bar with lots of options."

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.

17
DURANGO TACO SHOP #8 image 1
Mexican restaurant

Mexican restaurant with a laid back vibe and plenty of seating offers a well stocked free salsa bar featuring red, green, and creamy green salsas. The space feels clean and cozy with friendly staff and enjoyable music creating a chill atmosphere.

Fish tacos feature a Baja style with a crispy, flavorful batter. Fridays offer a great deal on these tacos, making them a popular choice.

A well stocked salsa bar offers red, green, and creamy green salsas. The salsa verde adds a perfect kick, and the salsa is actually hot.

People are saying

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

"I thought the breakfast burritos here were out of this world."

"I thought the fish tacos were the best."

Good to know

1

They offer daily specials.

2

A meal costs around $20 with no drinks available.

3

The drive-through was closed despite the restaurant being less than two months old.

18
DURANGO TACO SHOP #4 image 1
Mexican restaurant

Mexican restaurant with a lively atmosphere featuring dueling sound systems and friendly energy. The space feels warm and inviting, balancing chill vibes with bursts of noise from workers and customers. Music plays a key role, complementing the food and enhancing the overall experience.

Fish tacos come with a little kick and offer a good deal on Fridays with a 2 for $5 special. The Baja fish tacos stand out alongside other favorites like quesabirra tacos with consomé and elote.

Salsas have a fresh brightness and a nice flavor profile with just the right kick. The Salsa Verde Wet Burrito stands out, and the chips with green salsa complement well.

People are saying

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

"I loved the fish tacos; they were my favorite."

"The fresh salsa here has a really nice flavor profile."

Good to know

1

Taco Tuesdays offer great prices on tacos.

2

Expect a no-refund policy on all purchases.

3

Restroom access requires showing money spent.

19
Mi Casa Grill Cantina image 1
Mexican restaurant

Colorful decor with sugar skulls creates a warm, welcoming vibe that feels special and inviting. The atmosphere stays pleasant and not overly noisy, making it easy to relax while enjoying excellent margaritas and a variety of fresh Mexican dishes. Thoughtful touches like glowing tables with purse hooks add to the comfortable, attractive setting.

Fish tacos come with carne asada and carnitas options. They taste delicious and pair well with sopes.

Freshly made tortilla chips come with three salsa bowls featuring various flavors and spicy levels. The salsas are vibrant and pair well with perfectly seasoned meats.

People are saying

"I found the food here to be delicious and amazing for the price."

"The homemade salsa here is smoky and roasted tomato."

"I had the fish tacos and they were delicious."

Good to know

1

Reservations are recommended, especially during peak dining hours.

2

First-time visitors can sign up for a casino card to receive a 50% meal coupon.

3

The happy hour menu offers discounted appetizers and drinks.

20
Uno Más Street Tacos + Spirits image 1

Taco restaurant offers a street food atmosphere with disposable plates and plastic utensils. The vibe is relaxing yet lively, featuring low-volume Spanish music or energetic mariachi big band sounds. Strong $5 margaritas and highly rated tacos draw a crowd seeking casual dining with bold flavors.

Fish tacos come with beer battered, perfectly crisped fish and a great chipotle aioli. They taste like Ensenada-style Mexican fish and offer excellent flavor at a good price.

Freshly made chips come with exceptional salsa that exceeds expectations. Mixing the salsas with guacamole adds a beyond delicious twist.

People are saying

"I found the food to be delicious and awesome."

"The fish tacos here are legitimately tasty and perfectly crisped."

"I got chips and salsa to take up to my room."

Good to know

1

Happy hour runs daily from 2pm to 5pm with $5 margaritas.

2

You must order food through a QR code; no physical menus are available.

3

All food and drinks are served in disposable containers.

Discover more

Las Vegas, Nevada

Area guide
Loading Map...