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.


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
This weekend’s Raw Bar 🦪🍤was an oceanic masterpiece ! Whether it`s a celebration or an intimate gathering, we craft stunning Raw Bars to elevate every occasion !!!
*Please give us a courtesy two weeks notice when planning a Raw Bar*
#FishTales #RawBar #wedding #oysters #shrimpcocktail #brooklyn #cobblehill #carrollgardens #dumbo #freshseafood #freshfish

Dive into deliciousness with our mouthwatering Shrimp Cocktail Platters! 🍤
Savor the flavors of succulent shrimp paired perfectly with our zesty cocktail sauce. Ideal for any occasion, whether it`s a party, gathering, or just a delightful treat. 🎉🍽️
📸- @davidm.images
#fishtales #shrimpcocktail #seafooddelight #partyplatter #tastytreats #platter #brooklyn #cobblehill #carrollgardens #brooklynheights #dumbo

We were blessed to have our friend, actor and performer @danielbreaker stop by with his longtime friend and fellow actor Coleman Domingo @kingofbingo to pick up some goodies to make an unbelievable paella !
Check out the full episode of “You Are Here” on @amcplus and YouTube !
#colemandomingo #youarehere #danielbreaker #fishtales #freshfish #paella #amc #amcthewalkingdead #actor #broadway #brooklyn

Today’s Catch is Spanish Mackerel, coming out of North Carolina ! Enjoy this Summer Specialty during its prime season !
Check out our new website for great recipes for Spanish Mackerel and More !!!
https://fishtalesonline.com/our-seafood/
#fishtales #freshfish #freshfishdaily #spanish #mackerel #freshcatch #catchoftheday #brooklyn #cobblehill #carrollgardens #brooklynheights #dumbo #cooking #familyowned

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

*NEW ZEALAND RED SNAPPER IS HERE ! *
A light white fish with a mild & sweet taste, the NZ Snapper is great to bake or sauté . Call to reserve yours today!
(718)246-1346
#fishtales #freshfish #freshfishdaily #handpicked #redsnapper #newzealand #gorgeous #beautiful #brooklyn #cobblehill #brooklynheights #carrollgardens #dumbo

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!!!
