Best Date Night Magic Mexican Restaurants in East Harlem
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
El Paso Mexican Restaurant
Long-running East Harlem Mexican dining room where burritos share space with regional plates, margaritas, and a fuller evening experience.
Notable Picks
8.6
Sit-down Mexican restaurant on Lexington where the burrito section runs alongside Mexico City–style plates, cocktails, and ceviches. It’s where East Harlem locals go when they want a knife-and-fork burrito on real plates with table service rather than a counter wrap to eat on the sidewalk.
Must-Try Dishes:
Burrito de Bistec, Pollo Burrito, Camarones Burrito
What Makes it Special: Long-running East Harlem Mexican dining room where burritos share space with regional plates, margaritas, and a fuller evening experience.
Long-running East Harlem mezcal and tequila bar that evolved from a 1990s street cart into a full-service restaurant for regional Mexican dishes and agave-heavy cocktails. The room balances colorful murals with a narrow, cozy dining area that works for dates, relaxed celebrations, and lingering at the bar. It’s where locals send people who want a sit-down Mexican dinner with proper drinks north of 96th Street.
Must-Try Dishes:
Short rib tacos, Chicken mole, Chips and guacamole
What Makes it Special: Street-cart roots evolved into a mezcal-focused, regional Mexican dining room.
Worthy Picks
7.9
Compact sit-down Mexican restaurant just off 1st Avenue where the menu runs from tacos and cemitas to larger plates and daily specials. The room is simple but animated, with steady neighborhood traffic and a menu broad enough to cover groups that want everything from carne asada to enchiladas. It’s often cited by locals as one of East Harlem’s most reliable full-service Mexican options.
Must-Try Dishes:
Birria tacos, Cemita poblana, Chicken enchiladas verdes
What Makes it Special: Full-service neighborhood Mexican spot with a broad, taco-to-platters menu.