5 Best Contemporary Mexican Restaurants In Bayside

5 restaurants available nearby

A photo of Toloache - Upper East Side restaurant

1. Toloache - Upper East Side

4.8

Exceptional(1643)

Price: Expensive

• Contemporary mexican • Upper East Side

Booked 44 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. Catch 13

4.2

Awesome(43)

Price: Moderate

• Contemporary mexican • Rockville Centre

Booked 6 times today

Catch 13 in Rockville Centre, NY, is a culinary gem that proudly showcases the essence of American cuisine with a delightful twist. Renowned for its “delicious food” and “fantastic service,” Catch 13 offers a menu that masterfully combines classic American flavors with a hint of Mexican flair. Diners rave about the “juicy burgers” and “amazing quality” dishes that ensure a memorable dining experience. The inviting atmosphere, coupled with friendly staff, makes every visit exceptional. Whether indulging in “bottomless mimosas” at brunch or savoring a “flaming Paloma,” Catch 13 guarantees a vibrant and fulfilling taste of authentic American cuisine.

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(9)

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.

5. Sobre Masa

new

5.0

Exceptional(1)

Price: Expensive

• Contemporary mexican • Bushwick

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

‘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

5 restaurants available nearby

1. Toloache - Upper East Side

2. Catch 13

3. Skinny's Cantina - LIC

4. El Paso Mexican Restaurants East Harlem

5. Sobre Masa

See what locals rave about

Explore OpenTable