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 Harlem

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

20 restaurants available nearby

A photo of Toloache - Upper East Side restaurant
1. Toloache - Upper East Side
4.8
Exceptional(1628)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 17 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 Toloache-Midtown restaurant
2. Toloache-Midtown
4.7
Exceptional(7651)
Price: Moderate
• Traditional mexican • Theater District
Booked 48 times today
Toloache-Midtown offers a mesmerizing experience of Contemporary Mexican cuisine right in the heart of New York's Theater District. Chef-owner Julian Medina's bistro is celebrated for its creative dishes that artfully blend seasonal and natural ingredients, highlighted by a dazzling array of over a dozen types of chilies. Standout reviews describe the food as "delicious, creative, high-end Mexican" and praise the "authentic and delicious Mexican cuisine." Diners rave about the expertly prepared guacamole and ceviche, as well as the flavorful tacos and succulent birria. With a vibrant atmosphere and exceptional service, Toloache-Midtown is a must-visit for Mexican food enthusiasts.
A photo of Sinigual - NY restaurant
3. Sinigual - NY
4.4
Awesome(2782)
Price: Moderate
• Traditional mexican • Midtown East
Booked 35 times today
Sinigual, a Manhattan favorite since 2008, offers modern Mexican cuisine just three blocks from Grand Central. Indulge in farm-fresh dishes like our tableside guacamole and handcrafted margaritas, all served in the heart of NYC. Join us for our Weekday Happy Hour, Taco Tuesday, & Weekend Brunch with Tableside Mimosa Buckets.
A photo of Dos Caminos - Lexington Avenue restaurant
4. Dos Caminos - Lexington Avenue
4.1
Excellent(107)
Price: Moderate
• Traditional mexican • Midtown East
Booked 30 times today
Dos Caminos - Lexington Avenue, located in Midtown East, New York, is a vibrant hotspot for cocktail enthusiasts. Renowned for its "really wonderful cocktails," this restaurant combines authenticity with innovation, offering a wide selection of premium tequilas and expertly crafted drinks. Guests rave about the "great drinks, food, service, and atmosphere," highlighting the exceptional quality and creativity of the cocktail menu. Whether you're visiting for a lively evening or a relaxed brunch, the cocktails at Dos Caminos are sure to impress. The warm and attentive staff enhance the experience, making it a must-visit destination for those seeking a memorable cocktail adventure.
A photo of Maz Mezcal restaurant
5. Maz Mezcal
4.7
Exceptional(8)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 7 times today
Located on the Upper East Side, Maz Mezcal has served authentic Mexican cuisine for over 38 years. Owner Mary Silva is delighted to continue her family's tradition of offering guests flavorful fare and wonderful service. Fajitas, seafood dishes such as paella and ceviche, and a large vegetarian & taco selection offer an array of options. Maz Mezcal features the UES largest agave tequila & mezcal selection, as well as a curated wine list from Mexico & South America.
A photo of El Paso Mexican Restaurants East Harlem restaurant
6. 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.
A photo of Pico De Gallo Bar & Kitchen restaurant
7. Pico De Gallo Bar & Kitchen
4.5
Awesome(23)
Price: Moderate
• Traditional mexican • Upper West Side
Booked 3 times today
Pico de Gallo Bar & Kitchen, a Mexican restaurant, with a unique approach to the traditional Mexican food.
A photo of Arre Sinaloa restaurant
8. Arre Sinaloa
(0)
Price: Moderate
• Traditional mexican • Union City
Booked 6 times today
Modern Mexican Restaurant, Northern Mexican Kitchen, Traditional Mexican Food, heritage ingredients, Aguachiles, ceviches, tacos, asadero, seafood, grilled meat, Guacamoles, FULL BAR,brick oven. Former New York Executive Chef Gonzalo Colin specialized in New American cuisine with French influence. The space evokes the feeling of being a little part of Mexico with high ceilings and cozy ambience.
A photo of La Palapa restaurant
9. La Palapa
4.6
Exceptional(868)
Price: Moderate
• Traditional mexican • East Village
Booked 15 times today
La Palapa in New York's vibrant East Village masterfully delivers authentic Traditional Mexican cuisine, making it a beloved culinary gem. Renowned for its "Mexico City style" tacos and quesadillas, the restaurant offers a delectable journey through Mexico with specialties like Tacos al Pastor and Mole Negro Oaxaqueño. Diners rave about the "phenomenal Margaritas," perfectly paired with the vibrant flavors of regional dishes. The "cozy atmosphere" and "attentive, friendly service" create a welcoming environment that diners adore. With consistently excellent food and a lively ambiance, La Palapa not only serves incredible meals but also offers a true taste of Mexico, capturing hearts and taste buds alike.
A photo of Casa Bond restaurant
10. Casa Bond
4.7
Exceptional(95)
Price: Expensive
• Traditional mexican • NoHo
Booked 12 times today
Casa Bond offers a vibrant dining experience, blending creative, modern Mexican cuisine with a chic, Bohemian atmosphere. Named one of "New York's Best New Restaurants of 2023" by the Financial Times, we’re known for standout dishes like Aguachile and Gobernador Tacos. Join us for an unforgettable meal that captures the essence of authentic Mexican flavors with a contemporary twist. Perfect for those seeking top-notch service, exceptional food, and a lively, artistic ambiance.
‘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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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