Visit Fish Tales
Gourmet Seafood Market
WE MOVED! NOW @ 197 COURT ST. - SAME BLOCK/4 DOORS DOWN FROM OUR ORGINAL LOCATION!!!
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
Our grilled salmon is one of the most popular things we make — and for good reason.
Organic, sushi-grade salmon from Scotland, marinated for 2–3 hours in our house teriyaki-honey blend. It draws out every bit of that natural richness without getting in the way of the fish.
We only make enough to get through the day. Pre-order or call ahead to reserve a piece.
📞(718)246-1346
#FishTales #GrilledSalmon #BrooklynFood #SeafoodLovers #CobbleHill
Here’s a look at Thursday’s Catch!
May 21th, 2026
#fishtales #catchoftheday #specials #brooklyn #cobblehill
Some recipes don’t need reinventing — they just need the right fish.
Dad keeping it classic: fresh halibut, olive oil, salt, pepper, cherry tomatoes, capers & parsley. The kind of dish that proves quality does the heavy lifting.
Try for yourself!
#FishTales #CobbleHill #Brooklyn #Halibut #recipe
Fresh sardines are in and they are seriously underrated. Omega-3s, vitamin D, calcium — and when they’re this fresh, it’s a completely different experience. In house Thursday through Sunday — we’ll clean them for you. While supplies last.
#FishTales #FreshSardines #BrooklynEats #SeafoodNYC #HealthyEating
Here’s something we don’t have everyday, Pompano!
Now available at Fish Tales! #freshfishdaily #pompano #brooklyn #cobblehill
Let’s make some swordfish steaks!
Today’s catch is great for the grill, pan or oven. Available today at Fish Tales!
#swordfish #freshfish #fishtales #brooklyn #food
Introducing our brand new Protein Bowls! Choose from Grilled Salmon, Teriyaki Shrimp, or Sesame Seared Tuna. Made fresh daily, just grab and go!
#reel #proteinbowl #freshseafood #cobblehill #brooklyn
Langoustines—one of the most underrated gems in the seafood world!
Sweet, delicate, and more tender than lobster, these cook in minutes and deliver pure, clean flavor every time.
#Langoustines #PremiumSeafood #FreshCatch #SeafoodLovers #FishTales
Fresh Red Mullet!
Available for a Limited Time Only
#fishtales #redmullet #mediterranean #brooklyn #freshfish
FRESH SKATE WING FILLET
Come get yours today!
📍Fish Tales Gourmet Seafood Market
197 Court St, Brooklyn, NY 11201
#fishtales #skate #freshfishdaily #brooklyn #cobblehill
Here’s a look at Monday’s Catch!
April 20th, 2026
#fishtales #catchoftheday #specials #brooklyn #cobblehill
Soft Shell Crabs are IN. Fresh, live, and ready — these don’t last long. Come grab yours before they’re gone.
#softshellcrab #FishTales #freshseafood #catchoftheday🎣 #cobblehill
