Best Mexican Restaurants in Brooklyn Heights
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Taqueria Al Pastor & Bar
Counter-service tacos al pastor carved fresh onto warm tortillas.
Notable Picks
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.
8.2
The Court Street outpost of Dos Toros brings Mission-style burritos to Brooklyn Heights with steamed tortillas, melted cheese, and tight, well-wrapped builds. Office workers and commuters rely on it for fast lines, consistent fillings, and predictable burrito bowls when they want something quick but satisfying.
Must-Try Dishes:
Chicken Burrito, Steak Burrito, Veggie Burrito
What makes it special: Mission-style burritos with tight wraps and consistent fillings.