4 Best Contemporary Mexican Restaurants In Bayside

4 restaurants available nearby

How are Featured results ranked

A photo of Toloache - Upper East Side restaurant

1. Toloache - Upper East Side

4.8

Exceptional(1654)

Price: Expensive

• Contemporary mexican • Upper East Side

Booked 32 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.

2. Sobre Masa

4.9

Exceptional(6)

Price: Expensive

• Contemporary mexican • Bushwick

Booked 11 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 Skinny's Cantina - LIC restaurant

3. Skinny's Cantina - LIC

4.4

Awesome(69)

Price: Moderate

• Contemporary mexican • Long Island City

Booked 1 time today

Nestled on the corner of Center Blvd and 47th Road in the heart of Long Island City with a view of the Manhattan Skyline, Skinny's Cantina is the perfect home for celebrations, family and Mexican Cuisine with a heart. From our signature Mexican Meatballs and Carne Tacos to our Tequila Marinated New York Strip, all of our beef is Certified USDA organic and grass-fed. With Chef Michael at the helm Skinny's food philosophy is fun and innovative while recognizing the rich tradition of Mexican Cuisine. Not to be outdone, Skinny's Cantina is the home of the Frozen Margarita with array of flavors to choose from! Whether it is a night out with friends, family dinner or date night no celebration is too big or too small for Skinny's Cantina!

A photo of El Paso Mexican Restaurants East Harlem restaurant

4. El Paso Mexican Restaurants East Harlem

4.3

Awesome(10)

Price: Expensive

• Contemporary 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.

Best Contemporary Mexican Restaurants in Bayside

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

4 restaurants available nearby

1. Toloache - Upper East Side

2. Sobre Masa

3. Skinny's Cantina - LIC

4. El Paso Mexican Restaurants East Harlem

See what locals rave about

Explore OpenTable