Best Seafood Restaurants in Gravesend
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Mitoushi Sushi
Japanese spot blending sushi rolls with a broad pan-Asian menu.
Worthy Picks
7.8
Modern Japanese restaurant on Coney Island Avenue where long sushi and kitchen menus cover everything from tiger rolls to pad thai. It functions as a flexible neighborhood option for roll platters, hot dishes, and takeout-friendly combos.
Must-Try Dishes:
Tiger Roll, Yellowtail Jalapeno, 3 Rolls Combo Mitoushi Lunch
What makes it special: Japanese spot blending sushi rolls with a broad pan-Asian menu.
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.
Must-Try Dishes:
King Crab Legs, Oysters, Crab Cake
What makes it special: Boiled-in-the-bag Cajun seafood with customizable combos and sauces.