The Fish Store

836 Montauk Hwy, Bayport
(631) 472-3018

Recent Reviews

Sort by
Jo Ann B

This was our second time here and we had an awesome 4 course meal for New Year's Eve lunch in this comfortable atmosphere with a spot-on waitress. It was a perfect way to bring some fresh seafood luck into the New Year!

Atmosphere: 5

Food: 5

Service: 5

Corinne Walsh

I LOVE the Fish Store eat in or Take out the food is always fresh and prepared perfectly I highly recommend

Atmosphere: 5

Food: 5

Service: 5

Brian Kearns

Great local fish store with adorable small dining room!

Atmosphere: 5

Food: 5

Service: 5

Christopher Hull

Delicious, every spoonful or bite. We’ll be back, OFTEN!

Atmosphere: 5

Food: 5

Service: 5

Amanda Nigri

Everyone is so friendly and helpful

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fresh Seafood

Kirsten Clarke

Thought about saying the food was horrible… just kidding! It was AMAZING. Everything was super fresh. I got the stuffed flounder with seafood stuffing and it was perfection.

Atmosphere: 5

Food: 5

Service: 5

Don Joseph

I have dealt with this store for many years. The last two times I ordered the Hat Trick fried dinner it was terrible. Today I don't even think it was fried. The fish was laying in some kind of liquid. The fish had no taste. The fries were wrapped in paper. What kind of restaurant doesn't have the correct size dinner plates. It used to be a great fish market. No more. I think the chef is terrible and doesn't know how to cook. After years of going there I won't return. Beware horrible food.

Atmosphere: 2

Food: 1

Service: 4

Vincent Larocca

Hidden gem that is always welcoming and always gives back to veterans and the community.

Atmosphere: 5

Food: 5

Service: 5

Samantha Reyes

My husband and I came here for Restaurant Week and had such a great experience! We started with the salad from their regular menu—the dressing is absolutely amazing. The entrees were fantastic, and the rice pudding… wow, it was UNREAL! The staff were so nice, our waitress Nicole was also great!
Perfect for a casual dinner out. Definitely recommend this place!

Atmosphere: 5

Food: 5

Service: 5

GE CR

We stop in often and were pleased to see it was restaurant week. We tried the tempura shrimp and the new york strip.. both were done well and nicely presented.

Atmosphere: 5

Food: 5

Service: 5

Paul Scaley

I have to give this place a five. Place is clean, the food is very good, the New England Clam chowder is tasty and has a good amount of clams in it. I'll be back!!

Atmosphere: 5

Food: 5

Service: 5

G Thomas

very nice ppl and very good food

Sharon Donnelly

Delicious lunch! Our waitress gave the best service! I had the flounder sandwich - 😋

Atmosphere: 4

Food: 5

Service: 5

Samantha Vogel

The Fish Store in Bay Shore is hands-down one of the best places for fresh seafood on Long Island. Everything is incredibly fresh — from the clams and shrimp to their beautifully cut fish fillets. You can tell they take real pride in quality and cleanliness.

The staff is always friendly, knowledgeable, and willing to help with cooking tips or recommendations. Their prepared foods and takeout meals are also fantastic — especially the lobster rolls and crab cakes!

Whether you’re picking up dinner or planning a seafood feast, The Fish Store is a local treasure. Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Leslie Jakob

I have been coming here since i was a kid! The food is awesome and so is the staff!

Atmosphere: 5

Food: 5

Service: 5

Loading...