Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Contemporary Mexican Restaurants in East Harlem

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

16 restaurants available nearby

A photo of Toloache - Upper East Side restaurant
1. Toloache - Upper East Side
4.8
Exceptional(1620)
Price: Expensive
• Contemporary mexican • Upper East Side
Booked 37 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
• Contemporary mexican • Theater District
Booked 36 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 TacoVision restaurant
3. TacoVision
4.5
Awesome(713)
Price: Moderate
• Contemporary mexican • Midtown East
Booked 20 times today
TacoVision in Midtown East, New York, is a vibrant celebration of global flavors seamlessly blended with the spirit of Mexico City street food and NYC's dynamic vibe. Renowned for its innovative approach to tacos and an extensive selection of over 300 types of mezcal and tequila, this modern taqueria delivers an authentic, internationally inspired dining experience. Guests rave about the authenticity and quality; one patron exclaimed, "The tacos were amazing, better than some I even had in Mexico, especially the Al pastor!" Whether it's the bustling Taco Tuesday or the endless tacos and margaritas brunch, TacoVision is a culinary hotspot where the global palate meets local zest, making it a must-visit for those seeking a taste of international cuisine with a spirited twist.
A photo of Cantina Rooftop restaurant
4. Cantina Rooftop
4.4
Awesome(1479)
Price: Expensive
• Contemporary mexican • Midtown West
Booked 12 times today
Cantina Rooftop in Midtown West, New York, is a culinary gem that offers a vibrant twist on Contemporary Mexican cuisine. Under the skilled hands of Chef Saul Montiel, the menu dazzles with innovative dishes that maintain the authenticity and spirit of Mexican culinary traditions. Patrons rave about the quality and creativity of the food, with one guest stating, "Chef Saul has created an incredibly delicious menu" that is "worth every minute and every dollar." The lively atmosphere, combined with expertly crafted cocktails and margaritas by mixologist Daniel Barragan, ensures a dining experience that’s both delightful and memorable. Whether it’s the vegan tacos or the signature Pina Loca, Cantina Rooftop consistently delivers a high-energy and flavorful dining adventure.
A photo of El Paso Mexican Restaurants East Harlem restaurant
5. 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.
A photo of Dos Caminos - Lexington Avenue restaurant
6. Dos Caminos - Lexington Avenue
3.9
Excellent(99)
Price: Moderate
• Contemporary mexican • Midtown East
Booked 20 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 Dos Caminos – Meatpacking restaurant
7. Dos Caminos – Meatpacking
4.1
Excellent(1806)
Price: Moderate
• Contemporary mexican • Meatpacking District
Booked 20 times today
At Dos Caminos Meatpacking in the vibrant Meatpacking District of New York City, diners are treated to an exquisite fusion of traditional and modern Mexican cuisine. This hotspot is celebrated for its "authentic Mexican dishes" and a creative twist that keeps each meal exciting and unique. Guests rave about the "fresh and delicious" food, highlighting specialties like the guacamole, which you "must order." The restaurant's commitment to quality is matched by its atmosphere and top-notch service, making every visit memorable. Reviewers consistently praise the warm, attentive staff, with special mentions of servers who go above and beyond to enhance the dining experience. Whether you're enjoying a casual brunch or a lively dinner, Dos Caminos Meatpacking is the go-to destination for anyone seeking the best of contemporary Mexican cuisine in New York City.
A photo of Nizuc restaurant
8. Nizuc
4.9
Exceptional(13)
Price: Expensive
• Contemporary mexican • Hell's Kitchen
Booked 6 times today
NIZUC brings Latin flare to the heart of Hudson Yards, Offering Contemporary Coastal Mexican cuisine rooted in quality ingredients. We celebrate the day-to-day pleasures of great food, drinks & friends in a vibrant, happy space.
A photo of Mexico Lindo restaurant
9. Mexico Lindo
4.7
Exceptional(76)
Price: Expensive
• Contemporary mexican • Kips Bay
Mexico Lindo, a beloved gem nestled in the heart of Kips Bay, New York, has been celebrating the essence of Contemporary Latin cuisine since 1972. As a family-owned establishment, it has woven the rich tapestry of authentic flavors and heartfelt hospitality into the fabric of NYC. Praised for its "authentic Mole sauce" and vibrant atmosphere, Mexico Lindo offers a culinary journey that resonates deeply with both locals and visitors. Regulars rave about the "best Mexican food in NYC," highlighting dishes like the Mole Poblano and steak tacos, paired perfectly with their handcrafted margaritas. As Mexico Lindo prepares to close its doors, it leaves behind a legacy of "outstanding" cuisine and memories cherished by a devoted clientele.
A photo of Añejo Tribeca restaurant
10. Añejo Tribeca
4.7
Exceptional(1177)
Price: Expensive
• Contemporary mexican • TriBeCa
Booked 20 times today
Añejo Tribeca, nestled in the heart of TriBeCa, New York, is a culinary gem revered for its Contemporary Mexican cuisine. Patrons rave about the "best Mexican food" they've ever had, with standout dishes like cauliflower tacos and pork belly tostadas, paired with an "out of this world" tequila and mezcal selection. The restaurant's ambiance is described as "so aesthetic and beautiful," creating an inviting atmosphere that complements its innovative menu. Chef Ricardo Camacho's inspired creations offer a fresh take on traditional tastes, earning Añejo glowing reviews for both its food and vibrant setting. Whether it's the jalapeño-infused margaritas or the highly recommended beef birria tacos, Añejo Tribeca delivers an unforgettable dining experience that keeps guests returning for more.
‘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 Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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