Fish Tales Gourmet Seafood Market

If you consider yourself a serious seafood lover, put Fish Tales Gourmet Seafood Market in Cobble Hill on your Brooklyn food bucket list.

This isn’t just a fish market—it’s the kind of old-school New York food institution that makes food people stop, look, ask questions, and inevitably leave with something delicious. Since 1996, Fish Tales has built its reputation around one obsession: exceptionally fresh seafood.

And they don’t just say “fresh.” The owners are up at 2 a.m. heading to the Fulton Fish Market, personally selecting the day’s catch before bringing it back to Brooklyn. That’s the kind of commitment foodies appreciate.

Inside, you’ll find everything from pristine fresh fish and oysters to hand-sliced Nova, sable and sturgeon, plus imported and domestic caviar. And then there’s the prepared food—lobster rolls, Maryland-style jumbo lump crab cakes, shrimp cocktail, chowder, fish tacos, blackened salmon and more.

My advice? Don’t just grab something and run. Talk to the fishmonger. Ask what came in that morning. That’s where the magic happens.

Fish Tales is the kind of place that reminds you why New York remains one of the greatest food cities on earth.

Cheers!