Atly Logo
New Yorkers 1st Choice
North Las Vegas' best

Mexican seafood spots

A kitchen that respects both Mexican traditions and fresh seafood without turning the dish into a muddled mess.

Based on 715 Opinions
+712
User
User
User
Updated May 2026
01
Downtown Louisiana Tamale Shop image 1
Downtown Louisiana Tamale Shop image 2
Downtown Louisiana Tamale Shop image 3
View all

Family-run tamale shop offers a cozy, welcoming atmosphere filled with love and laughter. The space is primarily for to-go orders with a small seating area and a photo wall. Known for large, flavorful tamales and soulful dishes like catfish and macaroni, it draws a lively, energetic crowd.

Spicy jumbo beef tamales stand out for their bold flavor and size. The tamale bowls offer a hearty, satisfying meal with rich, authentic taste.

Fish and sides offer a Thanksgiving feast feel with exceptional taste. Gumbo features lots of shrimp, chicken, and sausage, freshly cooked and delicious.

People are saying

"These tamales are seasoned well and full of flavor."

"The Mexican food here, especially the tamales, is seasoned well and tastes good."

"The fried fish and sides were exceptional."

Good to know

1

The establishment is primarily for to-go orders, not dine-in.

2

It is better to order ahead and pick up the food.

3

Expect no utensils or condiments provided with your order.

02
Mariscos El Ancla Mexican Seafood image 1

Mexican seafood restaurant offers a vibrant family-friendly atmosphere with clean, well-lit spaces and beautiful art decor. The environment feels fun and welcoming, suitable for groups and casual dinners. The lively vibe includes occasional karaoke, adding to its distinctive energy.

Seafood shines with fish tacos that lack any aftertaste and tostadas de camarรณn that invite second orders. The menu focuses on fresh Mexican flavors and seafood dishes.

Fresh seafood shines here with a standout shrimp cocktail with octopus. The menu focuses on authentic Mexican seafood dishes that consistently deliver quality.

People are saying

"The seafood here tasted so fresh and delicious."

"The servers at this Lunch Spot are so friendly and helpful."

"The Mexican food here is bursting with flavor and made with fresh ingredients."

Good to know

1

Karaoke night happens every Friday, starting at 8pm.

2

Happy hour runs from 4-6pm on weekdays with discounted drinks.

3

Reservations are recommended for large parties, especially on weekends.

03
Agave y Sal Mexican Grill image 1
Mexican restaurant

Mexican-themed space offers a quiet, family atmosphere with Latin music setting a relaxing vibe. Decor includes artwork that complements the clean, pleasant environment. The place feels familiar and calm, inviting for meals from breakfast through dinner.

Authentic Mexican food features freshly made tortillas, creamy guacamole, and homemade enchiladas mole. Tacos come with perfectly seasoned meats and the salsa is fantastic.

Seafood tower and shrimp empanadas stand out as flavorful options. The menu includes stuffed fish filet, oysters, shrimp varieties, and seafood consommรฉ, all prepared with care.

People are saying

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

"The Mexican food here is amazing and delicious."

"I loved the seafood consommรฉ and found the seafood delicious."

Good to know

1

Parking is very limited, so arrive early to find a spot.

2

Prices are reasonable, making it a budget-friendly option.

3

The restaurant maintains a high standard of cleanliness.

04
Juan's Flaming Fajitas & Cantina image 1

Huge dining room fills with lively energy and noise as people celebrate special occasions. Live guitar music plays softly, creating an inviting vibe without overpowering conversation. Vibrant bar area attracts sports fans, while the atmosphere blends family-friendly warmth with festive celebration.

Fajitas stand out with excellent portion sizes, fresh toppings, and rich flavor. The Mexican food is consistently filling and flavorful, paired with outstanding drinks and service.

People are saying

"The Mexican food here is delicious, especially the flavorful fajitas."

"The food here is delicious, especially the fajitas."

"You have to try the Fideo soup; it's fantastic."

Good to know

1

Happy hour offers $5 margaritas on Wednesdays with live music.

2

Reservations are recommended due to high weekend traffic.

3

Parking can be challenging during peak hours, especially on weekends.

05
Viva Zapata's Mexican Restaurant & Cantina image 1

Rustic design filled with authentic Mexican relics creates a Wild West atmosphere with a Mexican twist. Live Mexican music plays at a comfortable volume, enhancing a welcoming and comfortable vibe. Freshly made tortillas and complimentary bean dip, salsa, and chips add to the genuine experience.

Chips, bean dip, and guacamole stand out as highlights. The food consistently ranks as some of the best Mexican food north of the border, with many visits confirming its quality.

Fish tacos with Tilapia stand out for their large size and consistent great taste. Shrimp dishes like ceviche and fajitas offer good portions and are cooked perfectly with flavorful seasoning.

People are saying

"I found the authentic Mexican food here to be delicious with deep flavors."

"The Mexican food here is the most delicious I've ever had."

"I found the seafood tacos to be the best I've ever had."

Good to know

1

Happy hour offers 2-for-1 margaritas, making it a great deal.

2

Lunch specials are available until 5 PM, perfect for a midday meal.

3

The restaurant is known for its extensive menu with a variety of options.

06
Habaneros Taco Grill #5 (Centennial) image 1

Mexican restaurant with a huge menu selection and fresh salsa bar offers affordable, generous portions and daily menudo. Atmosphere stays clean and friendly despite busy times and limited staff. Tacos stand out for varied, authentic flavors including carne asada, al pastor, and birria.

Menudo stands out with its rich flavor and availability any day of the week. Tacos come with perfectly grilled meats like carne asada, al pastor, and birria, paired with fresh toppings. Burritos, especially the Nevada and shrimp varieties, offer generous fillings and bold taste.

Shrimp burrito stands out as unmatched. Fish tacos come in solid and amazing versions, offering a reliable seafood option.

People are saying

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

"I ate my breakfast burrito for breakfast and dinner."

"I thought the fish tacos were amazing."

Good to know

1

The restaurant is often busy, leading to potentially long wait times.

2

Habaneros Taco Grill #5 makes Menudo every day, not just on weekends.

3

The tacos are under $10 and have generous portions.

07
El Nopal Mexican Grill image 1
Mexican restaurant

Traditionally styled interior with custom chairs creates an authentic Mexican feel that is family friendly and welcoming. The atmosphere stays vibrant yet clean, with TVs showing games adding casual energy. Large portions and a huge food selection draw steady crowds despite limited seating.

Breakfast burritos and tacos stand out with freshly made rolled tacos and a chorizo breakfast burrito. The menu includes birria, mole, chilaquiles, and huaraches, plus salsa, chips, and guacamole that are beyond delicious.

Fresh seafood includes whole fried tilapia served with head, eye, and bones. Shrimp appears in dishes like shrimp enchiladas and chicken and shrimp fajitas.

People are saying

"I thought the food here was delicious and a great value."

"The Mexican food here is authentic and delicious."

"The fried tilapia seafood here is delicious."

Good to know

1

The restaurant can get full quickly due to limited tables.

2

Expect longer wait times during busy hours.

3

Prices are reasonable for the portion sizes offered.

08
Rubio's Coastal Grill image 1
Mexican restaurant

Spacious dining area fills up but rarely causes wait times, though parking tightens when busy. Affordable prices accompany exceptional fish tacos and gourmet shrimp tacos, praised for their flavor and healthiness. Sauces complement dishes well, creating a consistently satisfying Mexican dining experience.

Fish tacos stand out as a healthy and legendary option here. The Gourmet Shrimp Taco and Mexican street corn bowl also deliver strong flavors and freshness.

Fish tacos stand out as a healthy and exceptional option here, with the Original Fish Taco considered a legend. The Gourmet Shrimp Taco and shrimp trio also offer tasty seafood choices.

People are saying

"The food here is always good, never disappointing."

"I've never had a bad meal of their Mexican food."

"I thought the fish tacos were exceptional and delicious."

Good to know

1

The restaurant actually closes at 9:00 PM, not 10:00 PM as advertised.

2

Check with staff to see how busy the restaurant is before visiting.

3

Parking can get tight when the restaurant is busy.

09
My Garage Kitchen (restaurant) image 1

Small, car-themed restaurant with rustic decor and vintage photos creates a cozy, chill vibe. Music ranges from classic rock to family-friendly tunes, enhancing the relaxed atmosphere. Known for strong mimosas and some of the best burgers and breakfast dishes around.

Chilaquiles stand out as a highlight, especially the green version, which many find perfect. The breakfast burrito with green sauce also earns praise for its flavor.

Shrimp dishes stand out with perfectly cooked shrimp in both the Shrimp Scampi and shrimp fettuccine. Salmon and pasta options also appear alongside these seafood choices.

People are saying

"The food here is delicious and served quickly."

"I tasted the best chilaquiles, packed with flavor."

"The seafood dishes, like shrimp scampi, were cooked perfectly."

Good to know

1

Reservations are recommended for breakfast, especially on weekends.

2

Expect wait times of under 30 minutes during busy hours.

3

The restaurant offers a program to feed a veteran a free meal.

10
Restaurante La Mojarra Loca Vegas image 1

Mexican restaurant offers an authentically Mexican atmosphere with a cheerful and relaxed vibe. Live mariachi and banda music enhance the experience, while a photographer captures moments for a small fee. The place draws consistent crowds, reflecting its extensive menu and family-friendly setting.

Molcajete Azteca serves a hot, bubbly salsa mix in a lava rock mortar with chorizo, chicken, carne asada, and beef rib slices. Menudo and wet burritos stand out, with spicy salsa and bean dip offered for free alongside dishes like Queso Fundido.

Mexican seafood here is authentic and packed with flavor. Dishes like the volcanic seafood plate offer a smokey, spicy kick, while shrimp and seafood platters come in generous portions and are perfectly cooked.

People are saying

"The food here is delicious and well-seasoned."

"The seafood here is fresh, flavorful, and expertly prepared."

"The Mexican food here is delicious, especially the birria."

Good to know

1

Expect a 4-hour wait on weekends during peak hours.

2

Parking is often difficult, especially on weekends.

3

They charge a $4 fee for card payments.

Discover more

North Las Vegas, Nevada

Area guide
Loading Map...