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
Neighborhoods
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(1626)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 16 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 Toloache-Midtown restaurant
2. Toloache-Midtown
4.7
Exceptional(7639)
Price: Moderate
• Traditional mexican • Theater District
Booked 29 times today
Toloache-Midtown, located in the vibrant heart of New York's Theater District, is a gem for contemporary Mexican cuisine. Chef-owner Julian Medina's creative mastery shines in dishes infused with seasonal ingredients and an impressive variety of chilies. Guests rave about the "best ceviche" and "delicious, authentic & perfectly seasoned" meals, highlighting favorites like the lobster tacos and the unique pumpkin black truffle creamy rice. The guacamole and ceviche bar, alongside a wood-burning oven, adds a special touch to the dining experience. Reviews consistently praise the "outstanding food and service," making Toloache-Midtown a must-visit for a spellbinding Mexican culinary adventure.
A photo of Sinigual - NY restaurant
3. Sinigual - NY
4.4
Awesome(2773)
Price: Moderate
• Traditional mexican • Midtown East
Booked 28 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.0
Excellent(106)
Price: Moderate
• Traditional mexican • Midtown East
Booked 13 times today
Welcome to Dos Caminos Lexington! Join the fiesta at one of New York City’s original Mexican restaurants! Dos Caminos features an expanded menu of authentic Mexican dishes as well as an extensive selection of premium tequilas and delicious, innovative cocktails. Experience the multi-regional modern cuisine for lunch, dinner and weekend brunch.
A photo of Maz Mezcal restaurant
5. Maz Mezcal
4.7
Exceptional(5)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 4 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 Pico De Gallo Bar & Kitchen restaurant
6. Pico De Gallo Bar & Kitchen
4.5
Awesome(23)
Price: Moderate
• Traditional mexican • Upper West Side
Pico de Gallo Bar & Kitchen, a Mexican restaurant, with a unique approach to the traditional Mexican food.
A photo of El Paso Mexican Restaurants East Harlem restaurant
7. 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 Arre Sinaloa restaurant
8. Arre Sinaloa
(0)
Price: Moderate
• Traditional mexican • Union City
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(867)
Price: Moderate
• Traditional mexican • East Village
Booked 3 times today
La Palapa, nestled in the vibrant East Village of New York, is renowned for its authentic Mexican cuisine, crafting "Mexico City style" tacos and quesadillas that transport your taste buds straight to the heart of Mexico. Patrons rave about the "amazing salsas" and the "best authentic food" in the city, highlighting dishes like Tacos al Pastor and Mole Negro Oaxaqueno. The restaurant's atmosphere is described as warm and friendly, making it a neighborhood favorite for nearly 20 years. Their award-winning Margaritas, made with fresh juices and a unique chile-piquin salted rim, are a must-try. As one reviewer puts it, La Palapa is "still so consistent and delicious," making it the go-to spot for genuine Mexican flavors in NYC.
A photo of Casa Bond restaurant
10. Casa Bond
4.6
Exceptional(92)
Price: Expensive
• Traditional mexican • NoHo
Booked 2 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
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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