Best Seafood Restaurants in Downtown Brooklyn
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Bed-Stuy Fish Fry
High-volume neighborhood staple for fried fish, shrimp and soulful sides at true budget prices.
Notable Picks
8.5
Vibes:
Cheap Eats Budget Brilliance
Comfort Food Classics
Quick Bites Champions
Family Friendly Favorites
The Livingston Street outpost of Bed-Stuy Fish Fry brings its fried fish and soul-food platters to Downtown Brooklyn with fast-moving lines and big portions. Regulars treat it as a reliable stop for whiting, shrimp and sides at prices that make weekday seafood cravings feel easy.
Must-Try Dishes:
Fried whiting sandwich, Shrimp and fish combo platter, Baked or fried mac and cheese
What Makes it Special: High-volume neighborhood staple for fried fish, shrimp and soulful sides at true budget prices.
Harlem Seafood Soul brings Chef Tami Treadwell’s shrimp and grits, fish tacos and po'boys to a stall inside DeKalb Market Hall. The menu leans into wild-caught seafood and Southern sides, giving Downtown Brooklyn a soulful counter-service option inside one of the borough's busiest food halls.
Must-Try Dishes:
Garlic butter shrimp and grits, Fried mac and cheese bites, Fish tacos or seafood po'boy
What Makes it Special: Street-food-famous shrimp and soulful seafood dishes now served from a permanent stall in DeKalb Market Hall.