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

17 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 22 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(7630)
Price: Moderate
• Contemporary mexican • Theater District
Booked 19 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 6 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 2 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 17 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 12 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(14)
Price: Expensive
• Contemporary mexican • Hell's Kitchen
Booked 1 time 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 Skinny's Cantina - LIC restaurant
9. Skinny's Cantina - LIC
4.4
Awesome(68)
Price: Moderate
• Contemporary mexican • Long Island City
Booked 2 times today
Nestled on the corner of Center Blvd and 47th Road in the heart of Long Island City with a view of the Manhattan Skyline, Skinny's Cantina is the perfect home for celebrations, family and Mexican Cuisine with a heart. From our signature Mexican Meatballs and Carne Tacos to our Tequila Marinated New York Strip, all of our beef is Certified USDA organic and grass-fed. With Chef Michael at the helm Skinny's food philosophy is fun and innovative while recognizing the rich tradition of Mexican Cuisine. Not to be outdone, Skinny's Cantina is the home of the Frozen Margarita with array of flavors to choose from! Whether it is a night out with friends, family dinner or date night no celebration is too big or too small for Skinny's Cantina!
A photo of Mexico Lindo restaurant
10. 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.
‘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