Best Cheap Tacos Restaurants in Brooklyn Heights & Downtown Brooklyn (11201)
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: January 2026
Our Top Pick
El Gallo Taqueria
Family-run taqueria with citywide locations and serious late hours.
Notable Picks
8.5
El Gallo Taqueria’s DUMBO location brings the Torres family’s taco-focused menu to the foot of the Manhattan Bridge, with long hours and a delivery-friendly setup. The kitchen leans into bowls, burritos, tacos and late-night orders that mix Mexican street food with New York sensibilities. High order volume from nearby offices, hotels and residents keeps the operation humming into the night.
Must-Try Dishes:
3 taco special with mixed fillings, Carne asada burrito, El Gallo fries
What makes it special: Family-run taqueria with citywide locations and serious late hours.
8.3
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Solo Dining Sanctuaries
Hidden Gems Heaven
Taqueria Al Pastor is a counter-service spot on Court Street known for its spit-roasted pork tacos, homemade tortillas and fast-moving line. Downtown Brooklyn workers and Brooklyn Heights residents use it as a reliable stop for quick lunch plates, late-afternoon taco runs and casual dinners. The focus stays on well-seasoned meats, salsas and value rather than elaborate decor.
Must-Try Dishes:
Al pastor tacos with pineapple, Carne asada quesadilla, Nachos with pastor
What makes it special: Counter-service tacos al pastor carved fresh onto warm tortillas.
Worthy Picks
#3
Jefe Tacos
7.8
Jefe Tacos anchors a busy corner of DeKalb Market Hall with street-style tacos, quesadillas and burritos assembled to order. The stall plus connected bar makes it an easy choice for a quick taco-and-margarita break between shopping or commuting through Downtown Brooklyn. Food hall energy means things can be hectic, but the al pastor and shrimp tacos keep regulars coming back.
Must-Try Dishes:
Al pastor tacos, Shrimp tacos, Quesadilla with Oaxaca cheese
What makes it special: Food-hall taco counter with a connected bar inside DeKalb Market.
7.8
Vibes:
Cheap Eats Budget Brilliance
Comfort Food Classics
Family Friendly Favorites
Quick Bites Champions
On Smith Street in Cobble Hill, Fatty Daddy Taco builds oversized burritos, quesadillas, and tacos with plenty of customization at weeknight-friendly prices. The small room is more functional than flashy, but generous portions, fast delivery, and a broad menu make it a reliable Cheap Tacos choice for nearby residents.
Must-Try Dishes:
Grilled chicken asada burrito, Fish tacos, Steak torta
What makes it special: Big, crowd-pleasing burritos and tacos built for delivery.