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

Best Contemporary Mexican Restaurants in New Hyde Park

Price
Regions
Areas
Dining Options
Seating options

2 restaurants available nearby

How are Featured results ranked

A photo of Casa Kahlo restaurant
4.2
Awesome(115)
€€€
• Contemporary mexican • Westbury
Booked 14 times today
Step into a vibrant escape at our upscale, Chic Mexican restaurant—where artful design meets bold, authentic flavors. From handcrafted cocktails to elevated regional dishes, every detail is curated to delight the senses.DRESS CODE:Our dress code is best described as smart casual. To preserve the sophisticated ambiance of our dining experience, we kindly ask that guests refrain from wearing hats, hoodies, strapless sandals, flats, flip-flops, running shoes, work boots, Uggs, Timberlands, shorts, oversized attire, jerseys, sweatpants, tracksuits, or athletic wear.During Dinner service AND Sunday Brunch, our dress code is strictly enforced to maintain an elevated atmosphere. For lunch, we welcome a more relaxed style; however, hats remain prohibited.We appreciate your understanding and cooperation in helping us uphold the refined experience our guests expect and enjoy."Entry is always subject to management’s discretion."
A photo of Tocolo Cantina Glen Cove restaurant
4.5
Awesome(118)
€€€€
• Contemporary mexican • Glen Cove
Booked 2 times today
Tocolo Cantina Glen Cove is a gem for lovers of Contemporary Mexican cuisine, blending traditional flavors with modern sophistication. Located in Glen Cove, this vibrant restaurant offers a menu that delights with "fresh and vibrant" flavors, according to enthusiastic diners. The ambiance is described as "city-cool," seamlessly merging a California eatery vibe with that of a Mexican cantina. Guests rave about the "amazing" food, with dishes such as ceviche and tacos standing out as favorites. The service is consistently praised for being "friendly and attentive," making every visit a memorable culinary experience. Tocolo Cantina is a must-visit for those seeking authentic and refined Mexican dining.
‘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.
OpenTable
  • About Us
  • Blog
  • Careers
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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