Skip to main content

Best Seafood Restaurants in Brooklyn Heights & Downtown Brooklyn (11201)

6 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

Our Top Pick
Pearl Street Raw Bar & Restaurant
Ten-seat raw bar where the chef builds seafood menus around daily market finds.

Essential Picks

$$$$ DUMBO
Pearl Street Raw Bar & Restaurant is an intimate raw bar and chef's counter in DUMBO, built around pristine oysters, crudos and composed seafood plates. A reservations-only format, focused tasting-style menus and a strong wine list make it a destination for serious shellfish just off the cobblestones.
Must-Try Dishes: Seasonal East Coast oyster selection, Caviar Frito Pie, Chef's seafood tasting menu
What makes it special: Ten-seat raw bar where the chef builds seafood menus around daily market finds.

Notable Picks

$$$ DUMBO
Luke's Lobster runs a waterfront shack in the old Smokestack Building at Brooklyn Bridge Park serving Maine-style lobster, crab and shrimp rolls with chowder and bisque. Locals and visitors line up for consistently sweet, wild-caught seafood in toasted split-top buns with one of the best bridge views in the city.
Must-Try Dishes: Lobster Roll, Seafood Roll Flight, New England Clam Chowder
What makes it special: Waterfront shack for award-winning lobster rolls and chowder under the Brooklyn Bridge.
8.6
$$$ Brooklyn Bridge Park
Pilot is a seasonal oyster and cocktail bar on a restored wooden schooner docked at Pier 6 in Brooklyn Bridge Park. The short menu leans hard into bivalves, crudos and light seafood plates that pair with cocktails as the skyline lights up across the harbor.
Must-Try Dishes: Daily oyster selection, Lobster Roll, Soft-shell crab or fish sandwich
What makes it special: Historic schooner turned oyster bar with cocktails and skyline views on the water.
$ Downtown Brooklyn
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.
$ Downtown Brooklyn
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.
$$$ Cobble Hill
Fish Tales is a family-run Cobble Hill seafood market founded in 1996 that also turns out a steady stream of prepared lunches and catering trays. Beyond pristine fillets and shellfish, regulars rely on it for salmon plates, chowders and crab cakes that eat like a low-key seafood counter.
Must-Try Dishes: Grilled teriyaki salmon, Maryland-style crab cakes, New England clam chowder
What makes it special: Long-running neighborhood seafood market where fresh fish shares space with hearty, ready-to-eat plates.