Skip to main content

Best Late Night Legends Mexican Restaurants in East Harlem

5 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Our Top Pick
Taco Mix
Iconic East Harlem taqueria built around carved-to-order al pastor.

Notable Picks

8.7
$ East Harlem Japanese, Mexican
Tiny, perpetually busy East Harlem taqueria where carved-to-order al pastor is the main event and lines run late into the night. The menu stays tight—tacos, quesadillas, and a few plates—but execution and salsa variety make it a citywide taco destination. Expect to stand at the counter and eat quickly while the next round is sliced from the trompo.
Must-Try Dishes: Al pastor tacos, Barbacoa tacos, Flor de calabaza quesadilla
What makes it special: Iconic East Harlem taqueria built around carved-to-order al pastor.
$$$ East Harlem Mexican, Tacos
Broad-menu taqueria on Lexington that runs from breakfast through midnight with tacos, burritos, and late-night combo plates. It works when you want a sit-down Mexican spot after most neighborhood kitchens have closed but still need a full plate, not just a snack.
Must-Try Dishes: Tacos al pastor (2 pcs), Burrito al pastor, Al pastor pork combo with rice and beans
What makes it special: A full-menu taqueria open to midnight with al pastor, platters, and big burritos.

Worthy Picks

$ East Harlem Mexican, Tacos
Compact 2nd Avenue spot focused on birria and Baja-style tacos, running to midnight on weekdays and 1am on weekends. It leans heavily on delivery and takeout, but counter service stays friendly, so a couple of birria or fish tacos here is an easy late-night move when you’re north of 110th.
Must-Try Dishes: Taco De Birria, Baja Fish Tacos, Carnitas taco
What makes it special: Birria-first taco shop with delivery-friendly hours into the night.
$ East Harlem Mexican, Tacos
Quesadillas Doña Maty is a late-night East Harlem standby built around handmade quesadillas, tacos, and huaraches served deep into the night. It’s where you go after bars or long shifts when you want hot tortillas, straightforward fillings, and almost no wait.
Must-Try Dishes: Chicken tinga quesadilla, Taco de carnitas, Huarache con bistec
What makes it special: Late-night quesadilla and taco spot that keeps handmade tortillas and classic fillings running past midnight.
$$$ East Harlem Mexican
Late-night East Harlem Mexican restaurant and bar where burritos, mole, and chile rellenos run alongside beers and cocktails until around 3am. It’s the choice when you want a fuller dining-room experience after midnight instead of counter service.
Must-Try Dishes: Chicken burrito, Mole poblano with chicken, Chile relleno or tostadas
What makes it special: A sit-down Mexican restaurant and bar serving full plates and drinks until 3am.