Skip to main content

Best Cheap Eats Budget Brilliance Japanese Restaurants in East Harlem

3 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 Japanese, Sushi
AB Fish Market & Food doubles as a neighborhood seafood shop and Japanese-leaning takeout counter, with sushi rolls, platters, and fried fish sharing space with raw product. It’s a straightforward East Harlem choice when you want a fast, affordable sushi combo or seafood boil from a no-frills storefront.
Must-Try Dishes: Sushi Deluxe platter, Seafood boil combo with crab and shrimp, Spicy tuna roll
What makes it special: Hybrid fish market and sushi counter offering seafood boils and classic rolls.

Worthy Picks

$$ East Harlem Japanese, BBQ
Makana is a busy El Barrio counter for Hawaiian-style BBQ plates, poke, and a full slate of classic rolls and bento-style Japanese combos. It’s the move when you want grilled meats, rice, and sushi in one order, especially for delivery-heavy nights or casual group meals.
Must-Try Dishes: BBQ Mix Box, Any 3 Classic Roll combo, Makana House Fried Rice
What makes it special: Hawaiian plate lunches, poke, and a broad sushi menu under one roof.