Best Late Night Legends Restaurants in Gravesend

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.

A New American restaurant and lounge in Gravesend where steaks, chops, pastas, and seafood land in a nightclub-adjacent setting with late-night hours. It’s a go-to in the neighborhood when you want American-leaning plates plus cocktails and a bit of nightlife energy without heading into Manhattan.

Family-run Avenue U pizzeria operating since the early 1980s, known for sesame-crust pies, vodka squares, and a small menu of Italian comfort dishes. Locals treat it as a neighborhood standby for old-school Brooklyn slices, specialty squares, and surprisingly strong wings.

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.

Uzbek and Azerbaijani grill on Avenue U where skewers, plov, and soups anchor group dinners that often stretch late into the night. Guests use it for relaxed, family-style tables loaded with lamb kebabs, salads, and vodka or tea service rather than quick in-and-out meals.

Long-running Avenue U pizzeria with counter service, a steady slice trade, and late weekend hours that keep pies flowing after many nearby spots wind down. Regulars rely on it for consistent New York slices, Sicilian squares, and family-friendly takeout dinners.

Russian-leaning bar and grill with a full banquet program where multi-course set menus run from elaborate cold appetizers to seafood platters and grilled meats. The per-person banquet formats function as large-scale tasting menus designed for celebrations and events rather than quick dinners.

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.

A beer-focused bar and kitchen on Avenue X pairing a large draft list with pubby American plates. People come for the tap selection, sausages, and bar food that works well for watching a game or hanging out with a group rather than a formal sit-down dinner.

Upscale-feeling sushi-and-steak room on Avenue U with moody lighting, cocktails, and a full sushi bar. People use it for occasions when one person wants rolls and another wants a ribeye or lamb chops without leaving the neighborhood.

Eden Restaurant & Lounge is a modern European-leaning lounge on Kings Highway pairing burgers, salads, and shareable plates with hookah and late-night hours. It works best for casual date nights where atmosphere and drinks matter as much as the food.

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.

Kosher dairy pizzeria on Kings Highway offering a long lineup of whole pies and by-the-slice options, from classic New York style to loaded Sicilian and pasta-topped slices. Neighborhood diners use it for quick dinners, takeout pies, and late Saturday-night slices once Shabbat ends.

Compact counter-service shop along Kings Highway known for large New York slices, grandma squares, and straightforward pies at neighborhood-friendly prices. It doubles as a weekend late-night option when you want something quick after nearby events or gatherings.

Casual Cajun-inspired boil house in Gravesend where customizable seafood bags, fried baskets, and house sauces anchor the experience. It’s the go-to in the zip when you specifically want crab legs, shell-on shrimp, and messy, shareable seafood spreads.

Halal-focused pizzeria on Kings Highway turning out classic cheese, pepperoni, and specialty pies deep into the night. Regulars lean on it for affordable slices, wings, and late deliveries when most neighborhood spots have already closed.