Skip to content

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 with Customer Service to match. The mission was to offer the most pristine and freshest fish available and a high quality assortment of hand sliced smoked fish, including Nova, Sable, and Sturgeon. It was also imperative to offer our customers the most sought after freshest imported and domestic caviars.

Another focal point was to offer healthy and tasty lunch or dinner options such as Grilled Teriyaki Salmon, Poached and Blackened Salmon. Not to mention seafood favorites such as Shrimp Cocktail, Maryland Style Crab Cakes, Steamed Lobsters and Maine Lobster Rolls to name a few. With all cooking being done on premises, you can also enjoy our vast selection of Soups, Salads, Fish and Clam Chowders.

Fish Tales’ commitment to being ranked as one of the premier fish markets in all of NYC, is recognized by its desire and obligation to get up everyday at 2am and go to the Fulton Fish Market and personally hand selecting only the freshest quality fish and seafood for our customers.

Owners of Fish Tales Gourmet Seafood Market stand in front of their shop
Fresh grilled salmon by Fish Tales Gourmet Seafood Market

Check out our fresh fish selection with some of our favorite recipes

And catch what our customers are cooking up on Instagram!

Fish Tales on Instagram

Fresh Gulf Coast Grouper! Enjoy this sweet tasting, flakey and mild Floridian Specialty!!! 

#fishtales #freshfish #freshfishdaily #freshseafood #grouper #catchoftheday #brooklyn #wholefish #cobblehill #carrollgardens #dumbo #brooklynheights
Just in time for the beautiful weather, Razor Clams Are Here !!

Sweet, plump and meaty; great to grill or sauté !!

#fishtales #freshfish #freshfishdaily #freshseafood #clam #razorclams #brooklyn #cobblehill #carrollgardens #dumbo #brooklynheights
FRESH SEA URCHIN!!! 

Fantastic Addition To Any Pastas, Sauces Or Sushi Dishes. Limited Quantities! (718)246-1346

#fishtales #brooklyn #cobblehill #brooklynheights #dumbo #carrollgardens #seafood #freshfish #freshfishdaily #seaurchin #fishtalesseafoodmkt
Yes, that’s right … Soft Shell Crabs are here ! 

Give us a call to reserve yours !!
(718)246-1346

#fishtales #freshfish #freshfishdaily #crab #softshellcrab #brooklyn #cobblehill #brooklynheights #carrollgardens #boerumhill #familyowned #familyownedbusiness
Today’s Catch is Monkfish! Nicknamed the poor man’s lobster, Monkfish has a mild, sweet flavor; it’s fantastic for soups, bouillabaisse, stews or cioppino ! Slice & dice it , and you’re good to go !!
Take a look at this beautiful Swordfish! It’s no wonder it’s today’s catch !!!

#swordfish #freshfish #freshfishdaily #fishtales #brooklyn #cobblehill #brooklynheights #carrollgardens #dumbo #familyowned #familyownedbusiness #catchoftheday
We hope everyone is enjoying the New Year so far! Fish Tales will be open tomorrow, Wednesday, January 4th, at normal store hours. We look forward to seeing you all!!!
GORGEOUS!!! 

Fresh Sardines straight from Greece! Fresh, NEVER frozen !!! Get your back to school Vitamins!

#fishtales #freshfish #freshfishdaily #sardine #greece #brooklyn #cobblehill #brooklynheights #carrollgardens #familyowned
Sweet and Succulent Teriyaki and Honey Glazed Grilled Salmon, made fresh daily ! Come get some !!!

*Limited quantity available per day. Please order accordingly*

#fishtales #freshfish #freshfishdaily #salmon #grill #grilledsalmon #brooklyn #cobblehill #brooklynheights #carrollgardens #food

Today's Specials