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

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

GEFILTE FISH NOW AVAILABLE!!!

Don’t wait, come in or call today!
☎️(718)246-1346

#gefiltefish #roshhashanah #fishtales #brooklyn #cobblehill #whitefish #pike #carp
We are now accepting Gefilte Fish Orders for Rosh Hashanah! 

Please place your order at least “3 DAYS” in advance. 

To place an order, come on into the store, or call us at (718)246-1346.

*WHILE SUPPLIES LAST*

#fishtales #roshhashanah #gefiltefish #brooklyn #cobblehill
Congratulations on your debut cook book, @lishsteiling ! There are great recipes packed on these pages (and possibly even a Fish Tales shout out 😉). Lish, we’re so happy for you; may this be the first of many cookbooks !!!

“A Confident Cook” is available today wherever books are sold!

#aconfidentcook #cookbook #debut
Grilled Octopus! 

Simmered for 1 hour and then grilled for 2-3 minutes to char. Then added Extra Virgin Olive Oli, lemon, oregano, and a pinch of salt … BAM !!!

#fishtales #grilledoctopus #octopus #seafood #grilledfood #foodie #foodporn #instafood
#delicious #yummy #freshseafood #foodphotography #foodstagram #eattheworld #brooklyn #cobblehill #carrollgardens #brooklynheights #dumbo
Who doesn’t love Fish Tacos?! Watch us make our Basa tacos step-by-step!

Available Daily:
Weekdays  11AM-6PM
Saturday  11AM-5PM
Sunday  11AM-4PM 

#fishtales #fishtacos #tacos #tacotuesday #foodporn #foodie #instafood #yummy #delicious #foodstagram #brooklyn #cobblehill #carrollgardens #dumbo #brooklynheights #hotfood #fyp
From whole fish to pristine fillets! Watch us fillet today’s Halibut.

Halibut has a firm but tender texture that flakes when cooked properly. Great for baking, grilling, or pan sauté. 

#fishtales #freshfish #freshfishdaily #freshseafood #wholefish #fillet #halibut #brooklyn #cobblehill #carrollgardens #dumbo #brooklynheights
Swordfish steaks, anyone ? Swordfish is great for the grill; their meat is rich and fatty, with a mild but slightly sweet flavor. Get while you can !

#fishtales #freshfish #freshfishdaily #swordfish #dayboat #grill #grilling #seafood #brooklyn #cobblehill #carrollgardens #dumbo #brooklynheights

Today's Specials