Atly Logo
New Yorkers 1st Choice
Henderson's best

Mexican and seafood spots

A hunger for fresh seafood meets the deep satisfaction of Mexican spices. It is the specific balance of coastal flavors and traditional heat.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Bajamar Seafood & Tacos image 1
Bajamar Seafood & Tacos image 2
Bajamar Seafood & Tacos image 3
Seafood restaurant

Small seafood restaurant offers a modern, casual vibe with fun wall art and patio seating. Atmosphere feels relaxed and beachy, with TVs for catching games. Location sits in a quiet strip mall, making it a low-key spot with a distinct local feel.

Seafood tacos stand out with shrimp, fish, and smoked tuna options that impress. The habanero salsa enhances dishes, and unique choices like the Octopus chicharrones taco add variety.

Seafood tacos stand out with authentic Baja-style flavor and a variety of options like smoked tuna and shrimp. Dishes like the bacon-wrapped shrimp and Buffalo Shrimp Fries add unique, flavorful twists to the menu.

People are saying

"Their seafood tacos are the best I've ever had."

"I loved the seafood tacos; they were the best I ever had."

"I found the ceviche selection here to be very impressive and tasty."

Good to know

1

Happy hour deals are available, making it a great time to visit.

2

Expect a casual atmosphere with no strict dress code.

3

Prices for tacos are around $8 each, which may be considered high.

02
ITs SUSHI (Henderson) image 1
Syokudo and Teishoku restaurant

Spacious interior with modern Japanese decor and comfortable seating creates a warm, inviting atmosphere. Lighting and design elements evoke Japan city life, making it a calm and welcoming spot. The vibe is more upscale and relaxed compared to similar places.

Fish tacos stand out with fresh flavors. Grilled shrimp tacos offer a tasty bite but miss a spice warning that would help.

Freshness stands out with premium choices like Uni and sweet shrimp included in specials. Fish is consistently delicious and flavorful, paired with top notch rice quality.

People are saying

"The sushi here is amazing, and the staff always greets you with a smile."

"The seafood here is so fresh and delicious, especially the nigiri."

"I found the Mexican food here to be awesome."

Good to know

1

Reservations are recommended for parties of six or more to ensure seating.

2

The all-you-can-eat option offers great value, especially the exclusive items.

3

Expect longer wait times for food during busy hours, especially on weekends.

03
El Yaquesito image 1
Restaurant

Restaurant offers authentic northern Mexican style tacos with high-quality ingredients and a wide selection of savory hot sauces. Atmosphere is clean, quiet, and comfortable with good music and TV entertainment. Portions vary, and the place stands out for Sonoran hot dogs and fresh seafood dishes.

Northern Mexican style tacos stand out with fresh, high-quality ingredients. Options include caguamanta and shrimp tacos served with grilled onions, radishes, cucumbers, and a variety of salsas, including a creamy Chipotle sauce.

Fresh oysters stand out alongside shrimp and fish tacos that deliver strong seafood flavors. The seafood options focus on real Mexican tacos with consistently excellent quality.

People are saying

"The seafood here is fresh, with big portions of shrimp and fish tacos."

"The Sonoran hot dogs here are authentic and rated 10/10."

"The Mexican food here, especially the tacos, is amazing."

Good to know

1

Live music happens on Fridays and Saturdays from 4 pm to 7 pm.

2

The menu features a wide selection of savory hot sauces.

3

The restaurant is known for its clean dining and bathroom areas.

04
Durango Taco Shop #6 image 1
Mexican restaurant

Mexican restaurant offers a clean, casual setting with friendly atmosphere and multiple music genres playing. Tacos and birria stand out as unbeatable and delicious, drawing a crowd that appreciates authentic flavors at reasonable prices.

Birria tacos stand out with perfect cooking and rich flavor. Burritos, especially the ultimate cali, and shrimp crispy tacos with chipotle sauce also impress. Carne asada tacos come with fresh onion and cilantro, and taquitos and birria fries add variety.

Crunchy fish tacos feature a unique breading and deliver a delicious flavor. Shrimp crispy tacos come with Chipotle sauce and stand out for their crispiness.

People are saying

"I found the tacos here to be so delicious and amazing."

"The salsa has just the right kick for the flavor-packed carne asada."

"The fish tacos are delicious with a unique, crunchy breading."

Good to know

1

First-timers receive a free soda with refills.

2

The total cost for a birria taco combo is around $20 including tip.

3

The portion of Queso Birria is very large.

05
Hussongโ€™s Mexican Cantina (Henderson) image 1

Mexican restaurant with live mariachi music and a long bar with TVs creates a lively, fun atmosphere. Decor blends custom woodwork and brick accents reflecting its Ensenada roots. The vibe suits casual dining with exceptional margaritas and comfortable seating.

Tacos stand out with delicious shrimp options that compare well to San Diego's. Combination fajitas offer an excellent mix of flavors. A complementary queso bean dip adds a nice touch for first-timers.

Shrimp dishes stand out with bacon wrapped shrimp and shrimp tacos that rank highly compared to local favorites. Fish tacos match the quality of well-known spots, and quesadillas come loaded with plenty of shrimp.

People are saying

"The food here is delicious and authentic Mexican."

"The seafood here is amazing, truly the best service we've had."

"The Mexican food service was so friendly and attentive."

Good to know

1

Happy hour runs from 4-7pm on weekdays with special pricing on drinks.

2

Live mariachi music is featured every Friday evening, enhancing the dining experience.

3

Thirsty Thursday offers unique drink specials not available on other days.

06
Chavelos Mexican Bar & Grill image 1

Bright, colorful space with Mexican decorations and roomy booths creates an inviting, cozy atmosphere. The vibe is quiet and clean, making conversations easy while TVs show sports. The place feels more like a bar than a restaurant, blending warmth and fun with reasonable prices.

Authentic Mexican food shines with dishes like Carne Asada cooked to order and fresh chips and salsa served hot. The menu features standout items such as abundegas meatball soup, fish tacos, and suizas enchiladas.

Seafood Molcajete stands out with a mix of meat and seafood. Fish Tacos and shrimp dishes like fajitas and enchiladas are solid choices that keep you coming back.

People are saying

"The Mexican food here has such attentive and friendly service."

"I thought the soup was outstanding and could eat it every day."

"The Seafood here is wonderful, served by a friendly staff."

Good to know

1

Happy hour runs from 4-6pm daily with discounted drinks and appetizers.

2

Live music occurs every Friday and Saturday from 5 to 8 pm.

3

The restaurant has a large parking lot available for guests.

07
Mas Takos image 1
Restaurant

Colorful decor and Mexican details create a festive atmosphere that feels authentic and welcoming. Affordable prices and well-seasoned street-style tacos attract a steady flow of people seeking flavorful, casual Mexican food. The environment balances homey comfort with a lively, cheerful vibe.

Carnitas tacos stand out with their juicy texture and traditional flavor. Burritos like the carne asada wet burrito with green sauce and chicken options offer generous portions and solid taste. Tacos al pastor combine marinated meat, fresh pineapple, and cilantro for a flavorful bite.

Fish tacos stand out with great flavor and fresh ingredients. Chicken tacos also appear as a popular choice alongside the seafood options.

People are saying

"I thought the Mexican food, especially the tacos, was juicy and flavorful."

"I found the quesadilla to be thick with a lot of meat and cheese."

"I thought the fish tacos were the best."

Good to know

1

Mas Takos has a drive-thru for quick service.

2

The combo plate includes 3 street tacos, beans, and rice for less than $10.

3

Tacos cost $1.50 for chicken and $2.50 for asada.

08
Chile Caliente Restaurante & Bar image 1

Mexican-themed restaurant with colorful murals and handmade decorations creates a cozy, family-friendly atmosphere. Live Spanish music plays regularly, adding to the festive vibe. Seating is tight but the space feels vibrant and welcoming.

Authentic Mexican food features homemade tortillas made from both corn and flour. Dishes like carne asada tacos, chilaquiles rojos, and tamales showcase traditional flavors with a well-prepared touch.

Seafood dishes include shrimp tacos and a mixed seafood grill with fresh ingredients. Typical Mexican seafood options like sebiches and shrimp coctel come without needing extra saltines.

People are saying

"I thought the food was amazing and delicious."

"The Mexican food here is amazing and so fresh."

"The fish tacos were not overly breaded and grilled to perfection."

Good to know

1

Happy hour runs from 2-7pm Monday through Friday with great margarita deals.

2

Karaoke night happens every Saturday after 9pm with a lively atmosphere.

3

A 2-for-1 deal on chilaquiles is available from Monday to Thursday until 2:00 pm.

09
TacoMan Grill image 1
Taco restaurant

Small taco restaurant with about 8 tables offers a chill atmosphere and moderately loud music that allows easy conversation. A self-serve salsa bar and TV add to the friendly vibe, while the space feels hot from cooking on-site. The place suits families with high chairs and a few tables up front.

Carne asada tacos and Baja fish tacos stand out with authentic flavors. Burritos like the Monster Burrito and smackdown burrito come packed with ingredients and bold taste. Carne asada fries and birria options add variety to the menu.

Baja fish tacos and beef birria tacos come out consistently good and stand out. Shrimp burritos hold up well for leftovers and pair with black beans or chorizo breakfast burritos.

People are saying

"I thought the tacos here were the best I'd ever eaten."

"The carnitas had an amazing roasted pork flavor that melted like butter."

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

Good to know

1

Taco Tuesday offers great deals with discounted tacos all day.

2

Kids meals are available and provide good value.

3

Parking is limited to a one-way road in front or on the side.

10
WaBa Grill image 1
Asian fusion restaurant

Small Asian fusion restaurant offers a cozy and friendly vibe with quiet atmosphere and clean, inviting space. Menu includes versatile, healthy options like salmon, shrimp, tofu, and plant-based steak. Music plays at a perfect level, enhancing the relaxed experience.

Tacos stand out with options like shrimp and steak varieties. Plates and bowls feature chicken alongside tacos for a tasty mix.

Shrimp stands out with charred shrimp cooked by Alex and a shrimp rice bowl recommended by Guillermina. The shrimp in the trio tacos and the shrimp plate paired with salmon also show strong flavors.

People are saying

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

"The seafood here is so delicious, especially the grilled salmon."

"I thought the tacos were very tasty."

Good to know

1

WaBa Grill offers a variety of proteins, including plant-based items.

2

The total cost for a meal is typically under $40.

3

You have to use gloves when handling food at WaBa Grill.

Discover more

Henderson, Nevada

Area guide
Loading Map...