4 Best Traditional Mexican Restaurants In Bayside

4 restaurants available nearby

A photo of Mas Tortilla Mexican Restaurant restaurant

1. Mas Tortilla Mexican 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

2. Toloache - Upper East Side

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

3. Tocolo Cantina - Garden City

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. El Paso Mexican Restaurants East Harlem

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.

Best Traditional Mexican Restaurants in Bayside

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

4 restaurants available nearby

1. Mas Tortilla Mexican Restaurant

2. Toloache - Upper East Side

3. Tocolo Cantina - Garden City

4. El Paso Mexican Restaurants East Harlem

Explore OpenTable