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

19 restaurants available nearby

A photo of Toloache - Upper East Side restaurant
1. Toloache - Upper East Side
4.8
Exceptional(1620)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 31 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(7626)
Price: Moderate
• Traditional mexican • Theater District
Booked 42 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(2761)
Price: Moderate
• Traditional mexican • Midtown East
Booked 29 times today
We celebrate the vibrant flavors of Mexican cuisine by honoring and using traditional cooking techniques with farm fresh ingredients to create dishes that are sinigual (unrivalled) and authentic.
A photo of Dos Caminos - Lexington Avenue restaurant
4. Dos Caminos - Lexington Avenue
3.9
Excellent(99)
Price: Moderate
• Traditional mexican • Midtown East
Booked 16 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 El Paso Mexican Restaurants East Harlem restaurant
5. 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
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 Arre Sinaloa restaurant
7. Arre Sinaloa
(0)
Price: Expensive
• Traditional mexican • Union City
Modern Mexican Restaurant, Northern Mexican Kitchen, traditional Mexican food, heritage ingredients, Aguachiles, ceviches tacos, asaderos,seafood, grilled meat, Guacamoles, specials, BYOB, brick oven.
A photo of La Palapa restaurant
8. La Palapa
4.6
Exceptional(862)
Price: Moderate
• Traditional mexican • East Village
Booked 5 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
9. Casa Bond
4.6
Exceptional(87)
Price: Expensive
• Traditional mexican • NoHo
Booked 7 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.
A photo of Chela Modern Mexican restaurant
10. Chela Modern Mexican
4.4
Awesome(444)
Price: Expensive
• Traditional mexican • Park Slope
Booked 17 times today
Chela Modern Mexican in Park Slope, Brooklyn, boasts a vibrant and authentic approach to Contemporary Mexican cuisine that consistently delights diners. Patrons rave about the innovative dishes and high-quality ingredients, with reviews praising the "best tacos ever had in NYC" and the unique "Arabic taco" that's an all-time favorite. The restaurant expertly balances traditional flavors with creative twists, ensuring a memorable dining experience. The tequila bar, featuring over 50 types of tequilas and mezcals, complements the exquisite food offerings, making Chela a must-visit for those seeking the best of modern Mexican fare. Regulars and newcomers alike are enticed by the "excellent spot" atmosphere and the "incredible at every bite" experience.
‘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