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

Best Contemporary Mexican Restaurants in Bayside

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

13 restaurants available nearby

How are Featured results ranked

A photo of Toloache - Upper East Side restaurant
1. Toloache - Upper East Side
4.8
Exceptional(1653)
Price: Expensive
• Contemporary mexican • Upper East Side
Booked 56 times today
Toloache - Upper East Side is a true gem for contemporary Mexican cuisine, where "authenticity meets creativity" in the heart of New York. Chef-owner Julian Medina's culinary prowess shines through every dish, offering a vibrant fusion of traditional and modern flavors. The menu, enriched with seasonal ingredients and over a dozen types of chilies, guarantees a delightful gastronomic experience. Diners rave about the "tacos, enchiladas, and guacamole" which are consistently delicious, while the extensive tequila list complements the flavors perfectly. The restaurant's warm hospitality and charming Mexican décor transport guests to a world of culinary magic, making every visit memorable.
A photo of Tulum Tacos & Tequila restaurant
2. Tulum Tacos & Tequila
4.6
Exceptional(41)
Price: Expensive
• Contemporary mexican • Mineola
Booked 40 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 Citrico Cafe restaurant
3. Citrico Cafe
4.6
Exceptional(126)
Price: Expensive
• Contemporary mexican • Long Island City
Booked 20 times today
Citrico Cafe in Long Island City, Queens, offers an exceptional Californian culinary journey, blending vibrant Mexican flavors with the freshness and creativity that define California cuisine. Guests rave about the "out of this world" corn ribs and delectable street tacos, which showcase the restaurant’s commitment to quality and authentic Californian flair. The inviting ambiance, paired with "amazing food and drinks," creates a lively and unforgettable dining experience. Citrico Cafe stands out with its innovative cocktails featuring house-infused agaves, and the "phenomenal vibes" keep diners returning for more. Whether it's for brunch or taco Tuesdays, Citrico Cafe promises a delightful taste of California.
A photo of Sobre Masa restaurant
4. Sobre Masa
new
4.8
Exceptional(6)
Price: Expensive
• Contemporary mexican • Bushwick
Booked 18 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 El Nico restaurant
5. El Nico
4.4
Awesome(22)
Price: Moderate
• Contemporary mexican • Williamsburg
Booked 5 times today
elNico is the new rooftop bar and restaurant at The Penny Williamsburg, serving imaginative Mexican food, drinks, and good times. Triumphant views of the Brooklyn and Manhattan skyline are included with every visit.
A photo of Fresco's Grand Cantina restaurant
6. Fresco's Grand Cantina
5.0
Exceptional(135)
Price: Moderate
• Contemporary mexican • Astoria
Booked 2 times today
Fresco's Grand Cantina in Astoria, Queens, is a vibrant haven for those seeking authentic Fusion / Eclectic cuisine, blending Mexican traditions with modern twists. This gem prides itself on using fresh, locally sourced ingredients to deliver dishes that are "bursting with flavor" and perfectly cooked. The atmosphere is inviting and lively, enhanced by outstanding performances that add a unique touch to your dining experience. Guests rave about the "amazing staff and drag performers," making every visit memorable. With its strong, delicious cocktails and a renowned drag brunch, Fresco's Grand Cantina is an "absolute must-visit" for a fun and flavorful night out.
A photo of Falansai restaurant
7. Falansai
4.6
Exceptional(20)
Price: Moderate
• Contemporary mexican • Williamsburg
Booked 10 times today
Falansai ("fuh-lan-sigh") is a Vietnamese-Mexican restaurant by chef Eric Tran located in the heart of Bushwick, Brooklyn. Just past historical warehouses and vintage clothing shops, you will discover the unique approach to elevated fusion where distinctive Vietnamese and Mexican flavors are artfully remixed with the best seasonal ingredients, while good vibes pulse in the background.Explore our signature Super and Classic Dac Biet dinner menus or dive into some of our celebrated dishes from the A La Carte options.Falansai was established in 2013, and reimagined in 2020. Henry Trieu originally opened Falansai in 2013 and named the restaurant for his father's pronunciation of the word "français." Henry closed the restaurant in early 2020 and sold it to Chef Eric Tran. Falansai "2.0" was reimagined in November of 2020. As a Vietnamese-Mexican and American from Chi-Town (and now New Yorker), diners can expect the unexpected from Eric's cooking.
A photo of Ruta Oaxaca - Astoria restaurant
8. Ruta Oaxaca - Astoria
4.5
Awesome(318)
Price: Moderate
• Contemporary mexican • Astoria
Booked 12 times today
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
A photo of Salsa Mexicana restaurant
9. Salsa Mexicana
4.7
Exceptional(227)
Price: Moderate
• Contemporary mexican • Rockville Centre
Booked 10 times today
Salsa Mexicana is a NEW taqueria tequila bar opening in Rockville Centre, NY.
A photo of Lost in Paradise Rooftop Lounge restaurant
10. Lost in Paradise Rooftop Lounge
4.0
Excellent(57)
Price: Expensive
• Contemporary mexican • Long Island City
Beautiful rooftop lounge overlooking the Manhattan skyline serving Latin fusion tapas with vibrant tropical cocktails. Live music and DJ guests nightly along with bottle service. Along with a lively weekend brunch with bottomless drinks. On top of the Z hotel.
‘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.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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