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 Harlem

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

How are Featured results ranked

A photo of Toloache - Upper East Side restaurant
1. Toloache - Upper East Side
4.7
Exceptional(1675)
Price: Expensive
• Contemporary mexican • Upper East Side
Booked 20 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(7721)
Price: Moderate
• Contemporary mexican • Theater District
Booked 23 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 Cantina Rooftop restaurant
3. Cantina Rooftop
4.1
Excellent(1511)
Price: Expensive
• Contemporary mexican • Midtown West
Booked 13 times today
Cantina Rooftop in Midtown West, New York, is a vibrant Cocktail Bar that promises an unforgettable experience. With expertly crafted cocktails and margaritas by Mixologist Daniel Barragan, patrons are in for a treat. Many reviews rave about the "amazing drinks" and "fun, upbeat atmosphere," making it a perfect spot for celebrations or a night out. The rooftop setting adds a picturesque backdrop, enhancing the lively energy that Cantina Rooftop is known for. Whether you're unwinding on a Friday night or enjoying a special occasion, the combination of "delicious drinks and vibrant ambiance" ensures a memorable visit every time.
A photo of Carla restaurant
4. Carla
4.6
Exceptional(165)
Price: Moderate
• Contemporary mexican • Hell's Kitchen
Booked 10 times today
Carla in Hell's Kitchen, New York, offers an unparalleled Fusion / Eclectic dining experience that "beautifully blends global influences" into soulful cuisine. The restaurant's surreal, tropical oasis-like atmosphere complements its elevated dishes and high-concept cocktails, providing a "warm and familial setting" that diners rave about. Guests are enchanted by the "playful twists with tropical glam vibes" on the mezzanine, and the "magnificent" dishes, which range from Mexican-infused to Thai delights, leave a lasting impression. With standout reviews praising its "excellent service," generous portions, and "remarkable" flavors, Carla is a must-visit for anyone seeking a truly eclectic culinary journey.
A photo of Dos Caminos - Lexington Avenue restaurant
5. Dos Caminos - Lexington Avenue
4.5
Awesome(133)
Price: Moderate
• Contemporary mexican • Midtown East
Booked 39 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 Nizuc restaurant
6. Nizuc
4.7
Exceptional(32)
Price: Expensive
• Contemporary mexican • Hudson Yards
Booked 9 times today
Nizuc, located in the vibrant Hudson Yards of NYC, is a standout Cocktail Bar that perfectly complements its Contemporary Coastal Mexican cuisine. Guests rave about the inventive drinks, like the cucumber margarita and the Condesa Afternoon cocktail, describing them as "excellent" and "explosively delicious." The bar showcases a deft mixology skill, crafting beverages that delight without overpowering the palate. The lively atmosphere, coupled with attentive and friendly service, creates an ideal backdrop for enjoying these exquisite cocktails. With glowing remarks about their "amazing drinks," Nizuc promises an unforgettable Cocktail Bar experience that keeps patrons coming back for more.
A photo of Empellon Midtown restaurant
7. Empellon Midtown
new
4.5
Awesome(1009)
Price: Expensive
• Contemporary mexican • Midtown East
Booked 8 times today
Our flagship restaurant located in Midtown, Empellón serves contemporary American cuisine with Mexican influences and a distinct New York City point of view.Empellón’s lunch and dinner menus focus on innovation and seasonality in an upscale environment.Our beverage list focuses on signature margaritas and craft cocktails, with an emphasis on the use of artisanal spirits. Our wine list showcases unique global vineyards and small producers. All of our beverages have been designed, or otherwise selected, to pair with our cuisine.Chef Alex Stupak was selected as one of Food & Wine’s Best New Chefs in 2013 and has since received multiple James Beard Foundation Awards nominations, including one for his 2015 book 'Tacos: Recipes and Provocations' [Clarkson Potter].
A photo of El Paso Mexican Restaurants East Harlem restaurant
8. El Paso Mexican Restaurants East Harlem
4.3
Awesome(10)
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 Skinny's Cantina - LIC restaurant
9. Skinny's Cantina - LIC
4.3
Awesome(69)
Price: Moderate
• Contemporary mexican • Long Island City
Booked 1 time 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 Añejo Tribeca restaurant
10. Añejo Tribeca
4.4
Awesome(1222)
Price: Expensive
• Contemporary mexican • TriBeCa
Booked 24 times today
At Añejo Tribeca, the Tapas/Small Plates cuisine is a vibrant celebration of authentic Mexican flavors, meticulously crafted by chef Ricardo Camacho. Diners rave about the "delicious al fresco dining" and the "superb" ambiance that complements the artistic, rustic setting. Standout dishes like cauliflower tacos and pork belly tostadas are frequently highlighted in reviews as "some of the best Mexican food" in the city. Regular patrons appreciate the "amazing experience" and the attentive service that makes each visit memorable. Whether you're enjoying a casual brunch or a lively dinner, Añejo's small plates promise a culinary journey that's both delightful and distinctive.
‘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
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 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