Best Late Night Legends Restaurants in Gravesend (East)-Homecrest
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Sushi Tokyo
Kosher sushi destination with an unusually deep menu of specialty rolls.
Notable Picks
#1
Sushi Tokyo
8.4
Kosher sushi bar on Kings Highway known for a long menu of creative rolls like the Yamato and Crunchy Shrimp. Locals treat it as a go-to for group sushi platters, build-your-own rolls, and late-night bites in a lively but casual room.
Must-Try Dishes:
Yamato Roll, Crunchy Shrimp Roll, Bagel Roll
What makes it special: Kosher sushi destination with an unusually deep menu of specialty rolls.
Worthy Picks
#2
Holy Vegan
7.7
Plant-based spot on Coney Island Avenue running a burger-and-snacks menu with cauliflower wings, vegan nachos, flatbreads, and Impossible burgers. It functions as a casual, delivery-friendly option for late-night vegan comfort food rather than a long, formal sit-down meal.
Must-Try Dishes:
Cauliflower Wings, Vegan Nachos, Even Avocado Vegan Burger
What makes it special: Vegan comfort food hub for burgers, wings, and loaded fries at almost any hour.