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

Best Traditional Mexican Restaurants in Bayville

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of Frida's Mexican Cuisine restaurant
4.6
Exceptional(126)
$$$$
• Traditional Mexican • Plainview
Booked 9 times today
Absolutely amazing food and experience! Loved it all!
A photo of Mesita - Garden City restaurant
4.6
Exceptional(801)
$$$$
• Traditional Mexican • Garden City
Booked 22 times today
Food was very good. Our server,Juan, was great and exceptionally pleasant ⭐️⭐️⭐️⭐️⭐️
A photo of Tulum Tacos & Tequila restaurant
4.7
Exceptional(125)
$$$$
• Traditional Mexican • Mineola
Booked 6 times today
Great staff great drinks delicious food nice to sit outside
A photo of Casa De Catrina restaurant
4.4
Awesome(35)
$$$$
• Traditional Mexican • Carle Place
Booked 9 times today
First time and LOVED it!!! Food soooo good and everyone sooo nice!! Go on Tuesday night DJ JEFF!!!
A photo of La Mezcaleria restaurant
4.7
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.

See what locals rave about

From verified diners like you
From verified diners like you
  • DanielG
    New York City •7 reviews
    4.0
    Dined on Feb 29, 2020
    The service was quick and friendly. Food and appetizers were great. The Sangria sucked though. They didn’t have my dinner item on the menu but my second choice was good. A bit too dark for my eyes but I guess it’s meant to be romantic. Overall if your looking for a decent meal it’s ok. Even though I enjoyed the food not too sure I would tell people to go here. Wouldn’t stop you either. This review is a bit passive aggressive. lol. Oh well that how I feel.
    More info
    Spanglish NYC$$$$• Contemporary Mexican• Bayside
    •
    4.4
  • NYerinBeantown
    New York City •25 reviews
    4.0
    Dined on Jun 14, 2019
    Food and service were great. It was very quiet for a 645pm Friday night but not complaining.
    More info
    Lola's Mexican Kitchen - White Plains$$$$• Mexican• West Harrison
    •
    3.5
  • Schmutz
    New York City •3 reviews
    4.0
    Dined on Nov 4, 2017
    They do add 20% gratuity without saying anything. Read the bill. Waitress responded when questioned anything over $100 gets add on. Ridiculous!
    More info
    Quetzalcoatl Fine Mexican Cuisine$$$$• Mexican / Southwestern• Cold Spring Harbor
    •
    4.1
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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