Visit Fish Tales
Gourmet Seafood Market
Fresh Seafood Market Serving Sandwiches, Soups, Catering Options, and More!
Cobble Hill’s Most Fin-tastic Gourmet Seafood Market
Founded in November 1996, the Fish Tales’ vision has always been to offer Brooklyn the highest quality seafood and the Customer Service to match. Our mission is simply to offer the most pristine and freshest fish available, with a high-quality assortment of hand-sliced smoked fish, including Nova, Sable, Sturgeon, and the most sought-after imported and domestic caviars.
Another focal point is our healthy and tasty lunch and dinner options, such as Grilled Teriyaki Salmon, Poached Salmon, Blackened Salmon, and seafood favorites, such as Shrimp Cocktail, Maryland Style Crab Cakes, Steamed Lobsters, and Maine Lobster Rolls. With all the prepping and cooking done on-premises, you can enjoy our vast selection of Soups, Salads, Fish, and Clam Chowders.
Fish Tales commits to maintaining our status as one of the premier fish markets in all of NYC. Our passion fuels our commitment to start our day at 2 am to visit the Fulton Fish Market and personally hand-select only the freshest quality fish and seafood for our customers to savor.