Cancel

Open app

Search

Fish Tale

3.6 (332 reviews)
Closed • 11:00 am - 8:30 pm
Updated 2 months ago

Order Fish Tale Takeout or Delivery

Fish Tale Photos

FISH TALE ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for kids
Dogs allowed

You might also consider

Recommended Reviews - Fish Tale

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

Sign of restaurant
Liz S.

Let's talk about THIS lobster roll ‍ Lenny & Joe's Fish Tale did NOT come to play. That buttered lobster roll is fresh, loaded, and worth the market price--every bite hits. I've had a lot in CT... this one is top tier. So good I finished it and said "yeah, I need another one to go" Friendly staff Indoor/outdoor seating Open year-round Now don't leave without dessert. The ice cream is a MUST Oreo sundae for me, Reese's sundae for the kids... no regrets. Summer = ice cream shack outside Off-season = still inside This place is the whole experience.

large soft serve with reese's
Lucas H.

We've had mixed experiences with the ice cream at Lenny & Joe's. The first time we got a Reese's concrete mixer, and it was excellent and loaded with mix-ins and definitely worth the price. The second time we ordered a large cup of soft serve with reese's and were really disappointed. It cost about the same as the concrete mixer, but the serving size was at least half as much, which didn't feel like a good value. On top of that, the service at the ice cream counter wasn't great that second time. Hoping it was just an off day because our first experience was so much better.

Lobster rolls platter, lobster bisque soup

The lobster roll was good but we also ordered a fried platter of fish and calamari. I don't think it's my imagination that the portions have shrunk. Besides that, the calamari was room temperature, not hot. I'm guessing they precook them rather than cook to order. The fried fish was heavily breaded and quite small. We were quite disappointed with the fried seafood platter. We think this restaurant is cutting corners and don't plan on returning. This is sad to me since we've bern customers for years.

Thai restaurant
Matthew G.

Great fish short 11 min wait would come! Kid in bathroom thought fan was air dryer and was sitting on the floor drying his hands with a air conditioning fan

Westbrook location

We visited both Lenny & Joe's Fish Tale locations--Madison and Westbrook--to compare the experience, and you really can't go wrong with either one! We enjoyed dining outside in Madison, while Westbrook offered quick, friendly table service that made for a relaxing meal. The lobster roll was overflowing with sweet, tender lobster meat, and the lobster bisque was rich, creamy, and loaded with generous chunks of lobster. The onion rings were crispy, crackery, and absolutely delicious. And don't skip the coleslaw--it was the best we've had anywhere on our lobster roll tour! Whether you choose Madison or Westbrook, you're in for an excellent meal. We highly recommend both locations and will definitely be back!

Scallop roll with coleslaw and fries.
Dawn D.

Went for lunch with a group of friends. I got the scallop roll. With Cole slaw. French fries were extra. The scallops were delicious. Service was quick. Menu was large. No alcohol at this establishment. They also have ice cream here. Was a fun time.

Fish, fries, onion rings
Tamara D.

If you are looking for that classic shoreline seafood fun and friendly place this is it! I was skeptical before we went but our fish and fries dinner was great! Great fish, perfect fries not greasy, nicely done and onion rings were all great! The tarter sauce was just right and the coleslaw was awesome We will definitely go back! One more point the service was friendly and attentive

Clam strip dinner
Ian M.

I have been to Lenny & Joe's a few times and have always enjoyed my experience. Most of their entrees are fried, but they do have a few broiled entrees, but their fried fish is delicious. I had the fried calamari and scallop combo with fries and cole slaw. The fish was lightly battered and cooked perfectly. I am picky about cole slaw but theirs passes the test, with a nice tangy flavor. The meal was reasonably priced for what you received. Their customer service is outstanding. I arrived ahead of my party but they gave me a table (I was prepared to wait for all of my party to arrive). We were very well attended to and they gave my nephew ice cream as we were there celebrating his birthday. I am looking forward to my next visit.

Monica B.

A nice experience overall. We chose to stop after a beach day for a quick lunch. Our clam strip rolls with fries and coleslaw were delicious. They definitely had a really good special that day for $16.99 .The service was nice. I just wish the hostess would tell us The other room was also available as well as the outdoor. We thought that they were not open. Therefore, we stayed in a first room which is not the most updated one. We ended up going outside for ice cream and that's where we had a really good time. We remembered coming here with our kids when they were little and using the carousel. It's a really nice place and I will definitely return.

Marie R.

The cod was fresh and deliciously prepared. It was accompanied by a brown rice pilaf and a nice selection of mixed vegetables which unfortunately were a bit charred. My friend ordered a fried platter of scallops and clam strips. Perhaps it is the oil they are using, but she believed the breading and oil overpowered the taste of the scallops and clam strips which didn't seem as fresh as they used to taste. Lenny and Joe's Fishtale in Madison has definitely evolved over the years. They seemed to be shortstaffed and the food was served on paper plates. The service and ambience was pleasant but nothing like it used to be. I am sure it's a sign of the times and yet we were thankful that they are still in business. Hopefully, in time, they will return to their days of glory.

Calamari appetizer
Jennifer Z.

Loved the location, close to the beach. Fun casual restaurant after a day on the sand. Customer service was very friendly. We arrived 30 minutes before closing and the staff made us feel very welcome. We both ordered the Sautéed seafood plate which included lobster, scallops, and shrimp. We asked for double veggies instead of rice, they were happy to make the substitution. We really enjoyed it and would definitely order again. Next time we would try the fried zucchini sticks as opposed to the calamari. We left with Lenny and Joe t-shirts! Such fun!

See all

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

I've had their whole belly clams, RI clam chowder, lobster roll and swordfish. All delicious. I call it my local fish diner.

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Greasy Greasy I can believe they would do that to seafood I didn't hav enough napkins

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Susan T.
160
477
1414

8 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Joe D.
0
29
0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Emily C.
3593
1280
7568

10 years ago

Helpful 20
Thanks 0
Love this 9
Oh no 0

11 years ago

Helpful 6
Thanks 0
Love this 5
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of Emily M.
174
75
61

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 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

3 years ago

Great service, great hot seafood or burgers! Yummy soft ice cream! A carousal for little ones. Very clean.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Great lobster bisque. I always get my order in as soon as they open to avoid the crowd.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 8
Thanks 0
Love this 1
Oh no 0

8 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of J K.
64
45
12

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of A F.
0
26
0

4 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0
Photo of Amber W.
56
172
52

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of rich p.
57
32
2

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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
Photo of Taylor B.
166
10
6

6 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 1

9 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0
Photo of Erika H.
227
16
2

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Spencer is the greatest employee. The food is also cooked by a master fryer. Outside seating is nice and close to hammonasset.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 5 of 9

Ask the Community - Fish Tale

Is this place dog friendly outside?

Yes! Visited today with our pup post kayaking & it was wonderful. Whole gravel area under tents and present of distance for dogs and people alike.

Don’t See Your Question? Ask Away!

You might also consider

Life Bowls

Life Bowls

4.3(51 reviews)
2.1 mi
•$

This is a great addition to downtown Madison. If you are looking for a healthy breakfast or lunch…read moreor a light dinner before 5 pm, Life Bowls offers a wide variety of smoothies, acai bowls, and toasts with a long list of other light fare meals. I usually get the chick pea sandwich on GF bread or the Acai bowl called The Nutty. About $10 each. Service is fast, portions are decent, prices are fair, employees are friendly, and the place always seems to be busy. Inside seats about 10 people or you can eat outside during the warmer months in front where they have about 6 tables.

Stopped in to grab lunch today with some coworkers. The…read moreplace is rather small and very dimly lit, especially the lights over those preparing the food. Made me wonder if they could truly see what they are doing. I ordered the Hot Honey Toast and the Very Berry Acai Bowl. The toast was tasty, could have used a bit more salt. The honey was really watery and was more on the togo container than the toast itself. The Acai was nice, first time having it in this form. Now looking back, it would have been better consumed immediately and not waiting the car ride back to work as it was melting. Lesson learned. I added peanut butter on it too. Was it worth over $24 for it all, eh, maybe not. Thankfully, I had a gift card burning in my pocket that covered half of it.

Photos
Life Bowls - Interior - Menu Board

Interior - Menu Board

Life Bowls
Life Bowls - Very berry acai minus coconut, peanut butter added

See all

Very berry acai minus coconut, peanut butter added

Fish Tale - seafood - Updated November 2026

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