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

Best Traditional Mexican Restaurants in Bayside

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

A photo of Mas Tortilla Mexican Restaurant restaurant
4.6
Exceptional(15)
Price: Moderate
• Traditional mexican • Forest Hills
Mas Tortilla Mexican Restaurant in Forest Hills, Queens, is a gem for those seeking authentic Traditional Mexican cuisine. Family-owned and operated, it promises an experience where "every bite is a delightful mix of flavors and textures," as one glowing review highlighted. Patrons rave about the "perfectly balanced" Jalapeño Margarita and the "divine" Steak Nachos. The restaurant's dedication to quality is evident, with another reviewer noting, "The blue corn tortillas are SO GOOD!" Mas Tortilla not only delivers on the promise of great food but also excels in creating a warm, inviting atmosphere where "you are family." It's a must-visit for anyone craving genuine, heartwarming Mexican fare.
A photo of Toloache - Upper East Side restaurant
4.8
Exceptional(1624)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 27 times today
Toloache, located in the Upper East Side, New York, is a gem for lovers of Contemporary Mexican cuisine. As exquisitely noted by one patron, Toloache is "a Mexican restaurant a whole level above the usual," where Chef Julian Medina dazzles with his innovative use of natural ingredients and an array of chilies. The menu, featuring standout items like shredded duck with tamarind sauce and the unique quinoa truffle paella, has been consistently praised for its "explosion of flavors." Customers rave about the "melt-in-your-mouth" tacos and the enchanting Toloache crunch cake with chocolate pop rocks, enhancing every dining experience with a touch of magic. With its cozy and elegant ambiance, Toloache promises not just a meal, but a delightful culinary adventure in the heart of New York.
A photo of Tocolo Cantina - Garden City restaurant
4.5
Awesome(597)
Price: Moderate
• Traditional mexican • Garden City
Booked 5 times today
Tocolo Cantina in Garden City offers a vibrant slice of Tex-Mex heaven, highly praised for its "authentic and well-portioned" dishes. Patrons rave about the "absolute best margaritas" and the innovative Mexican cuisine that blends traditional flavors with a modern twist, making it a culinary standout on Long Island. The atmosphere is as delightful as the food, with a design that combines the warmth of a Mexican cantina with modern, Californian flair. Recognized with an "Excellent" rating by The New York Times, Tocolo Cantina is celebrated for its "delicious food" and "great service," making every visit a memorable feast of Tex-Mex delights.
A photo of El Paso Mexican Restaurants East Harlem restaurant
4.3
Awesome(9)
Price: Expensive
• Traditional mexican • East Harlem
El Paso Mexican Restaurants in East Harlem has been serving the best Mexican food in New York City & East Harlem for over 15 years. El Paso Mexican Restaurants, is recognized as one of the best Mexican restaurants in the country.It features classic regional Mexican cuisine prepared with authentic recipes and fresh ingredients. We invite you to come and enjoy a unique traditional Mexican experience in a friendly atmosphere.
‘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
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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