Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Traditional Mexican Restaurants in Floral Park

Price
Regions
Neighborhoods
Dining Options
Seating Options
Award-winning
Accessibility

8 restaurants available nearby

How are Featured results ranked

A photo of Mesita - Garden City restaurant
4.6
Exceptional(749)
$$$$
• Traditional mexican • Garden City
Booked 19 times today
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.
A photo of Tulum Tacos & Tequila restaurant
4.5
Awesome(106)
$$$$
• Traditional mexican • Mineola
Booked 8 times today
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.
A photo of Frida's Mexican Cuisine restaurant
4.5
Awesome(90)
$$$$
• Traditional mexican • Plainview
Booked 7 times today
Welcome to Frida’s Mexican Cuisine, the premier destination for exquisite Mexican flavors on the North Shore.With over 15 years of culinary mastery, our chef brings a refined take on traditional Mexican-American dishes, carefully crafted to delight your senses. At Frida’s, we offer an elevated dining experience, featuring expertly prepared tacos, enchiladas, sizzling fajitas, and vibrant, house-made salsas—all made with the finest, locally sourced ingredients.Immerse yourself in our sophisticated, yet inviting atmosphere, where every detail is designed to make your visit unforgettable. Whether you're savoring a leisurely brunch, enjoying our curated happy hour, or indulging in a signature dinner, Frida’s provides the perfect setting for any occasion.Join us at Frida’s for an exceptional dining experience that celebrates the rich flavors of Mexico in the heart of Long Island.
A photo of Sobre Masa restaurant
4.8
Exceptional(44)
$$$$
• Traditional mexican • Bushwick
Booked 17 times today
Sobre Masa is a contemporary Mexican restaurant located in Bushwick, Brooklyn. Our menu is designed to be enjoyed family-style, highlighting authentic and modern Mexican cuisine.Our kitchen is centered around housemade nixtamal and tortillas, crafted daily from heirloom corn sourced directly from small farms across Mexico.Our beverage program features a thoughtful selection of Mexican spirits from across the country, alongside riffs on classic cocktails.The kitchen is led by Oaxacan Chef Zack Wangeman, whose cooking is rooted in nostalgia, seasonality, and respect for heirloom ingredients—showcasing the depth of Mexican cuisine beyond the plate.
A photo of Tocolo Cantina - Garden City restaurant
4.6
Exceptional(635)
$$$$
• Traditional mexican • Garden City
Booked 4 times today
Tocolo Cantina in Garden City offers an outstanding Tex-Mex dining experience that beautifully merges authenticity with modern sophistication. Guests consistently rave about the "delicious and very fresh" food, with standout dishes like steak fajitas, mango guacamole, and a variety of tacos. This vibrant eatery, rated "Excellent" by The New York Times, boasts a lively atmosphere characterized by its central bar and warm decor. The service is frequently praised as "impeccable and friendly," often highlighting the exceptional staff, notably Andy and Phoebe, whose attentive and welcoming demeanor enhances the dining experience. For the best Tex-Mex on Long Island, Tocolo Cantina is a must-visit.
A photo of Mateo’s Cantina restaurant
4.5
Awesome(37)
$$$$
• Traditional mexican • Wantagh
Welcome to Mateo's CantinaMateo'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.
A photo of Casa De Catrina restaurant
4.5
Awesome(15)
$$$$
• Traditional mexican • Carle Place
Booked 4 times today
Modern Mexican Cuisine - Spicy, colorful, and packed with deliciousness.We are a bar and grill.Join us for DJ Live Music Saturday Nights!
A photo of La Mezcaleria restaurant
4.6
Exceptional(1)
$$$$
• Traditional mexican • City Island
Experience authentic flavors, offering traditional Mexican dishes and a great selection of tequila, mezcal, cocktails, wines, and beers. Reserve your table now.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo