Skip to main content

Best Mexican Restaurants in Gravesend

9 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Our Top Pick
El Gallo Taqueria
Late-hours taqueria with customizable tacos, burritos, and bowls.

Notable Picks

$ Gravesend Mexican, Burritos
High-output Gravesend taqueria where build-your-own tacos, burritos, and bowls are the core draw, backed by long hours and heavy delivery demand. It’s the neighborhood’s most relied-on option for customizable plates with consistently solid fillings from carne asada to fish.
Must-Try Dishes: Carne asada burrito, Fish tacos, Gallo fries
What makes it special: Late-hours taqueria with customizable tacos, burritos, and bowls.
$$ Gravesend Mexican, Burritos
Colorful Gravesend Mexican spot pairing a broad menu of tacos, burritos, and platters with a bar program built around natural cocktails. It works best as a sit-down hangout where you can mix shareable plates with drinks instead of treating it like a quick takeout stop.
Must-Try Dishes: Vegan tacos, Nachos with steak, Natural cocktails
What makes it special: Sit-down Mexican with a real bar and long hours on Kings Hwy.
$$$ Gravesend Mexican, Burritos
Busy Bensonhurst counter that splits its energy between classic New York slices and a full run of Mexican plates. Locals lean on it for dependable delivery and big-portion combos where tacos, burritos, and pizza can all land on the same order without breaking the budget.
Must-Try Dishes: Tacos, Burritos, Cheese pizza
What makes it special: Hybrid pizzeria-Mexican counter that reliably feeds big, mixed cravings.
$ Gravesend Mexican
Mobile taco truck parked on Kings Highway specializing in street-style tacos into the night. Regulars come for focused plates like lengua and pescado tacos that feel closer to Mexico City sidewalk fare than a sit-down Brooklyn restaurant.
Must-Try Dishes: Lengua tacos, Pescado tacos, Bistec a la Mexicana
What makes it special: Kings Hwy taco truck focusing on off-the-grill, street-style tacos.

Worthy Picks

$ Gravesend Mexican
Kings Highway staple that runs from breakfast into late night with tacos, burritos, quesadillas, and deli-style extras. It’s at its best as a fast, low-cost option when you want grilled meats wrapped in tortillas rather than a long, sit-down meal.
Must-Try Dishes: Tacos, Burritos, Quesadillas
What makes it special: All-day Mexican counter with true late-night hours on Kings Hwy.
$$$$ Gravesend Mexican, Burritos
Casual Ave U Mexican restaurant built around tortas, tacos, and hearty hot plates served from morning through late evening. It’s most satisfying when you lean into tortas and classic platters rather than trying to treat it like a bar or brunch play.
Must-Try Dishes: Tacos, Burritos, Tortas
What makes it special: Tortas and hot plates served all day in a straightforward room.
$$ Gravesend Mexican, Burritos
Cozy Avenue U Mexican restaurant where burritos, tacos, and chili anchor a familiar, comfort-first menu. Regulars use it as a neighborhood standby for sit-down plates and delivery when they want a classic foil-wrapped burrito instead of fast food.
Must-Try Dishes: Burrito, Tacos, Chili
What makes it special: Neighborhood Mexican grill where burritos and tacos feel homier than chain versions.
$ Gravesend Mexican, Tacos
A Mexican food truck option that works best as a quick late-night fix when you want something hot, fast, and straightforward. Stick to a tight order—tacos plus one handheld—and you’ll get the cleanest experience without chasing the whole menu.
Must-Try Dishes: Al pastor tacos, Chicken quesadilla, Steak tacos
What makes it special: Fast, hot truck food that solves late-night hunger without drama.
$ Gravesend Mexican
Compact Kings Highway taqueria with a straightforward lineup of tacos and other griddled standards built for takeout and quick counter meals. It’s most useful as a reliable, low-cost option when you want classic tacos without the bar scene or long table waits.
Must-Try Dishes: Tacos, Quesadillas, Tortas
What makes it special: Straight-ahead neighborhood taqueria focused on everyday taco cravings.