Skip to content

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.

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

Today, November 4th, 2026, marks the 30th Anniversary since Fish Tales first opened its doors.

It all started with my cousin Larry Tramontano, who was the pioneer who had the vision to bring an upscale seafood market to Cobble Hill. Without him, this would never have been possible. In February of 1998, Larry brought me in as a partner to help grow a thriving business, and together we succeeded in making Fish Tales a household name. In Spring of 2001, Larry decided to retire and passed the baton over to me to continue the journey. My mission was to not only continue our success but bring it to new heights. From being featured on Food Network and doing “Throwdown! with Bobby Flay” as well as several episodes with Iron Chef Alex Guarnaschelli to a featured article in the New York Times, I can humbly say, mission accomplished.

I am so appreciative for the countless friendships and relationships we’ve built with our customers, so many of you are more than friends, you are my extended family. 

I want to give a special thank you to anyone who has worked at Fish Tales over the past 30 years.  Your hard work, loyalty, and dedication have helped make this business what it is today.

To my family, thank you for your sacrifices, your patience, and your unwavering support throughout the years.

Now, begins a new chapter in our family business, as I pass my baton to my son Christopher, who has been by my side helping run the business for the last 15 years, and has his own aspirations of growing and bringing Fish Tales to even further heights. I have no doubt that Chris will accomplish his goals, and I confidently leave you all in excellent hands.

When I look back on everything we’ve accomplished, I know none of it would have been possible without the love and support of this incredible community.

From the bottom of my heart, thank you for 30 wonderful years.

Here’s to the memories we’ve made, the friendships we’ve built, and the many more years still to come.

 With love and gratitude,

John Addis
Well, this was a pleasant surprise!

Fish Tales got a shoutout on The Real Housewives of New York City!

For nearly 30 years, we’ve taken tremendous pride in the quality and freshness of our seafood, the cleanliness of our store, and the experience we provide to every customer.

As we approach our 30th anniversary, it’s always nice to hear that those efforts don’t go unnoticed.

Thanks to @saidesilva for the kind words, and to all of our friends and family members, and the relationships we have created along the way! We very much appreciate your love and support for 30 years! It has been an honor and a pleasure!

#RHONY #realhousewivesofnewyork #fishtales #freshfishdaily #brooklyn
November 4th, 2026 marks 30 YEARS since Fish Tales first opened its doors in Brooklyn!

To celebrate this incredible milestone, we’re hosting our 30th Anniversary Sale on November 6th, 7th & 8th!

For three decades, you’ve welcomed us into your homes, trusted us with your family dinners, holiday celebrations, and special occasions, and supported us every step of the way.

We are incredibly humbled and grateful for the continued love, support, and friendships we’ve built throughout these 30 years. It’s because of YOU that we’ve been able to grow and continue doing what we love.

From our family to yours, THANK YOU, BROOKLYN! Here’s to 30 years, and many more to come!

#anniversary #fishtales #brooklyn #cobblehill
Sea urchin may look intimidating on the outside, but inside is one of the ocean’s most sought-after delicacies: uni.

Creamy, briny and buttery, uni can be enjoyed raw, with sushi, or even mixed into a rich pasta sauce.

Have you ever tried uni? What’s your favorite way to eat it?

#SeaUrchin #Uni #FreshSeafood #FishTales #Brooklyn
Gefilte fish is stocked and ready for the holiday! Available now at Fish Tales while supplies last.

#roshhashanah #gefiltefish #fishtales #brooklyn #cobblehill
Attention Customers:

We are now accepting Gefilte Fish Orders for Rosh Hashanah! Please place your order at least “3 Days” in advance.

#gefiltefish #roshhashanah #brooklyn #cobblehill
Think Arctic char is just another salmon? Think again.

Arctic char is one of those fish that deserves a lot more attention. It has the rich, buttery qualities of salmon with a milder, more delicate flavor that wins over a lot of people who are looking to try something different.

In this video, we explain the differences between Arctic char and salmon, why it’s become one of our favorite fish to recommend, and the simple way I like to prepare it with our African Peri-Peri Rub.

Have you ever tried Arctic char? Let us know what you think in the comments.

#FishTales #arcticchar #freshfish #fyp #brooklyn
One year ago, we officially opened the doors to our new home at 197 Court Street.

This video shows only a small part of what it took to get here—the construction, dismantling our old store, countless long days, and a lot of hard work behind the scenes.

Moving from 191A Court Street was a huge step for Fish Tales, but it gave us the space to grow, offer more, and continue building on everything we started nearly 30 years ago.

I’m incredibly grateful to my father for building the foundation, to our crew for putting so much into this store every day, and to every customer who has supported our family throughout the years.

None of this would have been possible without you. Thank you for nearly 30 years of love, loyalty, and support. We’re proud of how far we’ve come, and we’re excited for everything still ahead.

197 Court Street is more than just our new location—it’s the next chapter of Fish Tales.

#FishTales #Brooklyn  #CobbleHill #FamilyBusiness #BehindTheScenes
Found this in the archives and had to share. 🎬🐟

2010, Food Network — my dad John on Alex’s Day Off with @guarnaschelli. Alex is picking out a gorgeous branzino, clear-eyed and perfect, to cook en papillote.

But the part that stuck with me is what Chef Alex says in the intro: that the fish tastes better when you have a real relationship with the person you get it from. That’s not a line — that’s been Fish Tales since 1996. The 2AM Fulton Fish Market runs, knowing our sources by name, knowing our customers by name. All of it comes back to that one idea.

For 30 years, same counter, same belief. Come see us. 

Shoutout to Alex for putting him on. 🙌

📍197 Court Street, Cobble Hill

#FoodNetwork #AlexGuarnaschelli #Branzino #Throwback #FamilyBusiness
Most people think Red Snapper is just… Red Snapper.

The truth is there are hundreds of snapper species around the world, and they can be completely different in appearance, texture, and flavor.

This New Zealand Red Snapper is one of my personal favorites. Compared to the American Red Snapper most people know, it has a little more depth, slightly firmer meat, and a rich, buttery finish while still staying clean tasting.

We don’t get New Zealand Red Snapper all the time, so it’s always exciting when it comes through the shop.

Have you ever tried it? We’d love to hear what you thought.

#newzealand #redsnapper #cobblehill #brooklyn #fishtales
How we turned an empty table into a wedding raw bar featuring fresh oysters and little neck clams.

This past weekend, we had the pleasure of providing a raw bar for a beautiful wedding. From setting up the display to shucking fresh oysters and little neck clams on site, every detail is carefully handled by our team.

We’ve been catering raw bars for weddings, corporate events, private parties, and special occasions for years, and every setup is customized to fit the event.

Interested in having a raw bar at your next event? Give us a call and let’s create something your guests won’t forget. 📞 (718)246-1346

#rawbar #oysters #clam #wedding #catering

Today's Specials