Best Mexican Restaurants in Downtown Brooklyn
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Jefe Tacos
Food-hall taco counter with a connected bar inside DeKalb Market.
Worthy Picks
#1
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.6
Nature Deli is a busy Livingston Street bodega where burritos share menu space with breakfast platters, sandwiches, and smoothies. The burritos lean generous and straightforward, making it a practical choice when you want something hot, filling, and inexpensive without leaving Downtown Brooklyn’s core.
Must-Try Dishes:
Chicken Chipotle Burrito, Steak Burrito, Veggie Burrito
What Makes it Special: Bodega-style burritos available long hours alongside deli staples.