Diners' Choice: Mexican restaurants in Nassau

OpenTable

Updated May 05, 2026

Looking for restaurants with the best overall Mexican cuisine in Nassau? You’re in the right place. Each month OpenTable analyzes more than 400,000 new diner reviews. We sort the results by category to help you discover new favorites. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Tulum Tacos & Tequila

4.5

4.5 (108)

$31 to $50

Mexican

Mineola

About the restaurant

With an emphasis on fresh, locally-sourced seasonal ingredients, Tulum Tacos & Tequila brings the bohemian-chic Tulum experience to Long Island with a menu of modern Mexican cuisine and sophisticated mezcal & tequila-based cocktails that capture the fresh flavors of the Yucatán—with a New York edge.

Top review

Amy

Dined 7 days ago

Our bartender took very good care of us! Great mixologist and was kind and attentive. Food is always delicious but I do miss the shishito peppers they use to have. Besides that, it becomes a staple for our summer Fridays!

Mateo’s Cantina

4.5

4.5 (38)

$30 and under

Mexican

Wantagh

About the restaurant

Welcome to Mateo's Cantina
Mateo's Cantina is a lively restaurant in the heart of Wantagh. We value creating a warm and welcoming space that features dishes with quality ingredients and traditional Mexican cooking.

Top review

LORIGold

Dined on May 21, 2026

Fun and festive Mexican restaurant with great food. I was very impressed. If you are looking for a sit down Mexican restaurant this is the place. The food was great as was the service. Tacos were loaded and the salsa served with chips was homemade and delicious. Local gem and a must try.

Discover more

Ladies Fiesta Thursday

Casa De Catrina

4.5

4.5 (20)

$31 to $50

Mexican

Carle Place

About the restaurant

Modern Mexican Cuisine -
Spicy, colorful, and packed with deliciousness.
We are a bar and grill.
Join us for DJ Live Music Saturday Nights!

Top review

Ashley

Dined 5 days ago

Excellent service and staff! Great food and atmosphere!

Mesita - Rockville Centre

4.6

4.6 (1558)

$30 and under

Mexican

Rockville Centre

About the restaurant

Mesita, which translates to “small table”, serves authentic, modern, Mexican cuisine in a vibrant atmosphere. The menu, created by Chef Antonio Chicas, features fresh guacamole prepared table-side, mouth-watering Mexican street corn, fire-grilled fajitas, along with burritos, tortas, tacos and many other house-made Mexican dishes. The combination of our traditional menu and playful décor with our rustic Mexican flair provides a dining experience that truly embodies the Mexican spirit. Mesita is the newest addition to the Rockville Centre restaurant scene and we are steps away from the LIRR.

Top review

Cynthia

Dined on May 10, 2026

It was a great dinner for Mother’s Day with family. The staff was very attentive and helpful. Loved the guacamole they made right in front of us!

Salsa Mexicana

4.4

4.4 (245)

$30 and under

Mexican

Rockville Centre

About the restaurant

Salsa Mexicana is a NEW taqueria tequila bar opening in Rockville Centre, NY.

Top review

FrancineGold

Dined on May 15, 2026

The chips and salsa were delicious couldn’t stop eating them .The food was delicious too !

Mesita - Garden City

4.6

4.6 (754)

$30 and under

Mexican

Garden City

About the restaurant

Mesita, which translates to “small table”, serves authentic, modern, Mexican cuisine in a vibrant atmosphere. The menu features fresh guacamole prepared table-side, mouth-watering Mexican street corn, fire-grilled fajitas, along with burritos, tacos and many other house-made Mexican dishes. The combination of our traditional menu and playful décor with our rustic Mexican flair provides a dining experience that truly embodies the Mexican spirit.

Our extensive specialty drink menu emphasizes imaginative Mexican cocktails including Margaritas, Caipirinhas, Mojitos, Sangrias and the signature 54oz Mega Margarita. With over 200 tequilas and nine different margarita flavors there is something for every tastebud.

Top review

Tommy

Dined 6 days ago

Food is always delicious. Service is amazing. Always a great time.

Tulum Tacos & Tequila

4.7

4.7 (61)

$31 to $50

Mexican

Baldwin

About the restaurant

Escape to Tulum Tacos & Tequila, a vibrant oasis in Baldwin. Our modern Mexican cuisine brings the fresh flavors of Tulum with a New York twist. Enjoy expertly crafted dishes like sizzling skillet tacos, carne asada, and braised chicken tinga. Explore our extensive selection of over 100 premium tequilas and mezcals, perfect for creating your ideal margarita.

Experience the lively atmosphere where Latin American culture thrives, complemented by our friendly staff and energetic vibe. Whether you're looking for a casual lunch, a romantic dinner, or a fun night out with friends, Tulum Tacos & Tequila is your perfect escape. Discover the taste of paradise right here in Baldwin.

Top review

Chris

Dined on May 20, 2026

Food was delicious! Servers were very attentive. Definitely will be returning to taste more food options as well as cocktails.

Frida's Mexican Grill

4.6

4.6 (431)

$30 and under

Mexican

Seaford

About the restaurant

Frida’s Mexican Grill in Seaford, New York, is like a fiesta in your mouth! Picture this: bright, welcoming colors on the walls, the irresistible aroma of sizzling fajitas, and a vibe that's as lively as a mariachi band. Whether you're there for a quick taco or an indulgent burrito, the flavors at Frida’s are a celebration of all things deliciously Mexican.

The menu? Oh, it's a treasure trove of classics – from perfectly spiced enchiladas to guacamole so fresh you’ll wonder if they picked the avocados that morning. And don’t get us started on their margaritas! They’re as refreshing as a summer breeze, and the perfect companion to your meal.

The atmosphere is laid-back yet festive, with friendly staff that make you feel right at home. It’s a place where you can enjoy a casual lunch, bring your friends for a night of margaritas, or even grab a cozy dinner with family. No matter the occasion, Frida’s serves up good vibes, great food, and a taste of Mexico right in the heart of Seaford

Top review

Barbara

Dined 2 days ago

We had waiter Lou and he was attentive and we had a nice dinner. My friend and I had dinner there twice and we've been very very happy.

Ensenada Bay Mexican Seafood & Steakhouse

4.6

4.6 (21)

$31 to $50

Mexican

Freeport

About the restaurant

Ensenada Bay Seafood & Steakhouse offers an exceptional Mexican steakhouse experience, complete with artisanal cocktails, a curated selection of fine Mexican wines, and premium mezcal. Our philosophy is rooted in inclusivity, welcoming guests from all backgrounds to join us for unforgettable dining moments. Here, we invite you to savor unique and exquisite flavors that celebrate the richness of Mexican culinary traditions.
For parties of SIX or more, please call the restaurant directly to check availability.

Top review

Ruby

Dined on May 10, 2026

Food was absolutely delicious! The bold flavors of the seafood linguine are a perfect combination of savory and spice, this dish is always made to perfection! The view is spectacular!

Ruta Oaxaca - Woodbury

4.5

4.5 (198)

$30 and under

Mexican

Woodbury

About the restaurant

Our Story The goal – to guarantee a wonderful meal with authentic cuisine and fabulous margaritas, serve over 50 artisanal and ancestral mezcals, and over 100 different types of tequila brands in a vibrant unique atmosphere that boasts excellent service. Ruta Oaxaca Mexican Cuisine opened in Astoria in 2021 with such a wonderful and successful home run that a second location opened in Patchogue in March 2022. Ruta Oaxaca means “Road to Oaxaca,” a historic state in the southern part of Mexico. Mr. Castillo and his Partners are keenly focused on honoring Oaxacan culinary traditions, whose fame is derived in great part from its many varieties of moles. By legend, these ancient recipes are more than sauces, they are the very focus of the meal. Ruta Oaxaca proudly features four moles, each prepared using the Oaxacan mole recipes that have made the cuisine world famous. Visit us at our locations in Astoria 929-349-1228 Patchogue 631-569-2233 Woodbury 516-515-9620 Brooklyn 718-576-1507

Top review

Irene

Dined on Mar 27, 2026

Wonderful experience. Food and service were great

Discover more

Explore Diners' Choice best of Nassau