Cancel

Open app

Search

Fish Tales

4.3 (130 reviews)
Closed • 9:00 am - 7:00 pm
Updated 1 week ago

Fish Tales Photos

You might also consider

More like Fish Tales

Recommended Reviews - Fish Tales

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

1/2lb Yellowfin Tuna.
Cindy Z.

What a nice neighborhood spot for fresh seafood! I came by to get some sashimi grade fish. The service was friendly and efficient as I got 1/2lbs Yellowfin Tuna at $36.99/lb. I got a small chunk of tuna for almost $20, which was fresh and great as sashimi. It's definitely pricey, but they get all their fish fresh every morning. What I am really excited about is their hot menu including tacos, poke, rolls, and sandwiches. I ended up getting the Combo Poke ($14) as well. This was plated beautifully with tuna, salmon, avocado, cucumber, radish, green onion, and sesame seeds over a bed of warm rice. The poke was drizzled with sauce that made the entire bowl so tasty and refreshing to consume. I only wish they used sushi rice as it tasted more like healthy, brown rice that was a bit hard. I appreciate how considerate the employees were to separate my tuna and poke as one was hot and cold. Definitely would love the try some of their other hot menu items, which is perfect for lunch on the go. Surprised that this spot is not just a fresh seafood spot.

King Salmon
Peter D.

This shop is one of my favorite places in all of Brooklyn. It's called Fish Tales. That has a double meaning, because they sell fish, which have tails. And they could also probably tell you tales about fish, because they've been doing it for a while. Get it? What would you do without me? I know they've been doing it for a long time because over the past 14 years, I've become a regular here. And they were a neighborhood institution before I moved in. I come in at least once or twice a week, because I like to eat seafood and in addition to having a sweet name, they've got high-quality EVERYTHING. Shrimp (of all sizes), crab, lobster tails, lobster claws, scallops, mussels, clams, bricks of frozen tuna, king crab legs, whole branzino and snapper, wild caught king salmon, arctic char...they've got it all. And you're going to pay for it, because as the sign says, fresh fish is not cheap, and cheap fish is not fresh. But it's worth it. In addition to the fresh, raw stuff, they've also got all kinds of prepared food. There's blackened or poached salmon wraps and sandwiches and salads for lunch. There's crabcakes, and lox, and whitefish, and shrimp cocktail, and fish tacos, and clam sauce for your linguini. They've got fish stock for you to make your own soups at home, and excellent soups that are ready to eat (my personal favorite is the smoked shrimp and corn chowder, but there isn't a bad one in the bunch). I'm sure there are other places that also have high quality product and delicious prepared food, but a couple things that set Fish Tales apart: 1. The staff. Shout out to Jose, Nicky Clams, and Chris, who are all holding it down most days, and all the dudes in the back cleaning and filleting and prepping the fish. These guys get up insanely early, work super hard, and are all personable and just all around awesome. Congrats to Nick on the birth of his twins too! 2. The smell. This is the only fish market I've ever been to that doesn't ever stink. Ever. It's just another way you can tell they care deeply about putting out quality product. I know that anything I buy from them is going to be good. And that's why I keep going back all the time. Anyway, I'll see you guys tomorrow.

The seafood platter which included shrimp, crabmeat & lobster.
Donna G.

This fish market has super fresh products with a great selection and you pay for it. I ordered a seafood platter with shrimp, crabmeat, lobster tails along with frozen mini crab cakes for a party. Needless to say it was a big hit. The order was ready for pick up on time. The workers were friendly and courteous. They failed to put in any cocktail sauces for the shrimps. I don't understand how that happened when the order was packed up and ready for pickup. Careless mistakes cost stars. Kudos for the cute lights hanging throughout the shop.

Katey G.

I visited Fish Tales this past week and the fish is as fresh as ever! A minimal wait outside and great service inside. They even cleaned my shrimp for me for just an extra $1. Getting fresh seafood hasn't been the easiest since the pandemic, but Fish Tales has it all! You can call ahead, too, to place a pickup order.

Grilled salmon sandwich. Reasonable. Very tasty.
Glenn C.

This is a wonderful seafood market that has been open since the mid-90s. While I personally do not cook enough as I probably should, I go here pretty often for lunch or a light dinner. In terms of soups or stews, I have had their excellent rather famous fish chowder and also a very good Moroccan crab bisque. They also have a good looking clam chowder though I haven't partaken as well as a corn and shrimp soup. They also have a selection of wraps including ones with poached, smoked, or blackened salmon with the blackened being my favorite. Going with the blackened salmon/New Orleans theme, they have a fantastic po' boy (either shrimp or basa [a type of catfish] which is topped with a little bit of I believe remoulade and some tomato/lettuce (where I skipped the lettuce.) The only thing that thought I was just OK was being their poke as even though the tuna was very fresh, the rice was at the wrong temperature but hey it's not a Poke spot. I similarly haven't gotten their tacos as I didn't want to spend so much for them even if the fish is going to be fresh (and of course I've avoided anything with octopus/squid. In terms of other dishes, I tries the sole stuffed with crab meat as well as the crab cakes. Not too much filler in either of them and it's a whole lot better than most other crab cake outside of some restaurants but I find the other stuff better. As it is said there, "Cheap fish isn't fresh, Fresh fish isn't cheap." Sure it is pricey but you definitely get what you pay for and the staff here is also really nice. I am very much looking forward to when their soft shell crab/lobster rolls come back.

Homemade sushi with their high quality sushi-grade salmon and tuna!

See all

19 years ago

Helpful 1
Thanks 0
Love this 3
Oh no 0

18 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

18 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

Fresh seafood, clean place, professional and friendly staffs. What's not to love about this place?

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

21 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

19 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Lisa H.
34
88
15

11 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sue U.
10
80
0

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Great quality seafood. Always leads to a lovely meal. Very helpful service, very fresh.

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C J.
3
64
0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of L W.
0
14
0

8 years ago

I love this spot. The staff is incredibly friendly and knowledgeable and I genuinely enjoy stopping by here for my weekly seafood buys!

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0
Photo of Matt E.
794
2237
1873

16 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0
Photo of Zu K.
17
29
1

12 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

12 years ago

A bit overpriced but their manhattan red chowder and shrimp/corm chowder is delicious. The hot kitchen items aren't served until 11am.

Helpful 1
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

18 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 3 of 4

Ask the Community - Fish Tales

Do they sell cooked food? Or is it all raw?

They do sell some soups, crab cakes, and a few other ready-to-eat prepared foods, but their specialty is fresh seafood.

Don’t See Your Question? Ask Away!

Review Highlights - Fish Tales

“From Swordfish and Tuna to Shellfish and Filets, I was told they make the trek to Fulton Fish Market (in Hunt's Point, the Bronx) daily.”

Mentioned in 4 reviews

Read more highlights

You might also consider

Verify this business for free

People searched for Seafood Markets 35,873 times last month within 10 miles of this business.

Verify this business

Mermaid's Garden

Mermaid's Garden

3.8(58 reviews)
1.5 mi•Prospect Heights
•$$$

I'm so happy I discovered Mermaids Garden during the pandemic lockdown. In addition to it being a…read morefish market, you can also join their fish share and pick up fresh filleted fish each week from a local pickup spot throughout Brooklyn. The fish is mostly local and all sustainably caught. It's $21.50/week and you find out what the weekly fish is the day before the pickup. They tell you where your fish came from and even the boat that it was caught on and some great recipe suggestions (often NYT Cooking recipes- -apparently Melissa Clark is a customer of the store). They also have special items (usually shellfish) available most weeks. Having to celebrate several holidays in isolation/just the 2 of us, we really enjoyed being able to make it special with caviar and shrimp cocktail all from Mermaids Garden (special items). If you go to the shop, the prices are definitely higher than the norm but what you are getting is far superior ...and how many shops can tell you the name of the boat on which your fish was caught and in some instances how the fish was sustainably caught even if the type of fish had been over-fished in the past. If the above is important and relevant to you, you may not mind paying extra...or for the best value, join the club with the weekly fish share!

The fish in here is locally soured and the steelhead which is similar to salmon but in my opinion…read morebetter. I have been in here twice and the customer experience is great.

Photos
Mermaid's Garden
Mermaid's Garden - March 23, 2024.

March 23, 2024.

Mermaid's Garden

See all

Carroll Gardens Fish Market - Voila. Chez Johanna . Squid ink pasta with spicy squid sauce :)

Carroll Gardens Fish Market

4.2(45 reviews)
0.4 mi•Carroll Gardens
•$$

Hands down, the best fish market in Brooklyn. I'm so lucky it is near my home! I would travel out…read moreof the area if they were not here. 1) Friendly owners and staff - they always make me feel welcome 2) Legit wild-caught fish. I will not buy wild salmon anywhere else and I am a self-proclaimed wild salmon snob from Canada 3) Seasonal catches and fish is always fresh 4) Great prices, and even if they raised them, I would not blink.

For as long as I could remember, this address has always been a fresh fish market. It has changed…read moreowners many times over through the years. In my opinion, there's nothing like a stand alone fish market (as opposed to those that have a little fish section in a gourmet shop) unless it's Fairway or a similar store. I absolutely adore seafood and it's also my favorite animal protein. I've been shopping here since forever and I really like their variety of seafood. There's even a sushi section (although I've never tried) that appears to be appealing and fresh. On my favorite food holiday--Christmas Eve--when the Italian (and my family) tradition is everything seafood (no less than 7), I always find myself shopping here. This market is very crowded around that time of the year. This store has fresh and frozen assortment of both shellfish and seafood. Mussels, clams, scallops, squid, shrimp, Branzino, trout, filet of sole, filet of trout, filet of whiting, sea bass, lump crab meat, king crab sticks, salmon, crab cakes and a lot more. I tend to stay away from Tilipia and Basa. You might notice at any fish market, it's the cheapest fish by the pound. And that's because it's imported from murky waters. At least that's what I've read and believe. In addition to a variety of seafood, there are various accompaniments & condiments such as cocktail sauces, Panko breadcrumbs, tarter sauce, fish fry batters, etc. I don't think they carry every variety of fish, but there's enough. And it's fresh. One thing to note---at times, they will sell out of certain fish. That's when you put plan B into place after the disappointment. BTW, I bought one pound of clean squid ringlets. I made a fresh sauce to accompany my squid ink pasta :) Good stuff here.

Photos
Carroll Gardens Fish Market - Crab cakes (and a little rice mayo)

Crab cakes (and a little rice mayo)

Carroll Gardens Fish Market - Halibut (and olive taggiasche)

Halibut (and olive taggiasche)

Carroll Gardens Fish Market

See all

Union Market - Same price but charged $2 more/lb for (a lot) of the red

Union Market

2.5(150 reviews)
1.6 mi•South Slope, Park Slope
•$$$

I shop at multiple grocery stores but always go back to Union Market for specialty items in a…read morepinch. On the odd occasion they have exotic fruit like lychee and rambutan. They have a superb bakery section filled to the brim with muffins from Blue Sky bakery ( Yum!) , Chocolate bread twists from Amy's bread , doughnuts from Dough ( Omg) etc Their baked goods dept itself is like a Who's who of top bakeries in NYC ! Though I highly recommend you buy their baked goods the day they are delivered so they are at their absolute freshest! I believe they are freshly stocked on Fridays for the weekend crowd. I love their freshly shucked pomegranate tendrils well packaged and convenient for lazy folks like myself . Their cheese and olive bar is extensive and prepared foods - delicious and hardly a secret anymore . Particularly their rotisserie chickens which sell out fast most days. Try the salt and pepper chicken - a crowd pleaser or Adobe chicken if you're game for a hint of spice. Before you leave grab some drinks - my favorite is the Tumeric milk or matcha latte. The staff has always been sweet and friendly and they work very hard to make Union market the awesome spot it is :)

Not only overpriced, nine times out of ten they scan an item as more expensive than what the price…read moresticker says. It's happened so many times it's clear they do it on purpose. Fraud.

Photos
Union Market - Highly addictive

Highly addictive

Union Market - From http://www.unionmarket.com/

From http://www.unionmarket.com/

Union Market

See all

Fish Tales - seafoodmarkets - Updated October 2026

Loading...
Loading...
Loading...