The Fish Store

Bayport, NY · Seafood restaurant

Rating
4.2/5
★★★★☆ 4.2
Reviews
20
Rank in Bayport
#14
of 21 restaurants
City Percentile
20%
rating percentile
Address
The Fish Store, 836 Montauk Hwy, Bayport, NY 11705
Phone
(631) 472-3018
Website
www.thefishstoreonline.com
Status
Open · Closes 9 PM

The Fish Store is a restaurant located in Bayport, NY. It is one of 21 restaurants listed in Bayport. Its 4.2-star rating is slightly below the Bayport city average of 4.4 stars. It ranks #14 of 21 restaurants in Bayport. There are 10 photos associated with this location.

About The Fish Store

Started in 1978, this family business is located in the center of Bayport on the corner of Montauk Highway and Bayport Avenue. The Fish Store provides top-notch fresh fish, live lobsters, dinners to go, dining in our new restaurant, catering and... More

Hours

Saturday9 AM–9 PM

Customer Reviews

★★★★★ 5.0 Barney Simon · Sep 2025

This was a great find on our road trip today! Fish is all fresh. The people are helpful in polite. We got our lunches to go and went to the beach.

★★★★★ 5.0 Samantha Reyes · Nov 2025

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!

★★★★★ 5.0 Kirsten Clarke · Nov 2025

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.

★☆☆☆☆ 1.0 Estefani Marie · Jul 2025

I used to love this place, but unfortunately, the quality has really gone downhill. We stopped in to pick up salmon and red snapper, and while the staff was prepping our baked clams and crab cakes, we took a look at the fish case. The fillets looked gray and old—not fresh at all—so we decided to skip the fish and just take what we already ordered. Later that evening, we cooked the crab cakes and baked clams, and they were absolutely disgusting. They had a sour taste and were clearly not fresh. We ended up throwing everything out. It’s disappointing because this used to be one of our go-to spots for seafood. Not sure what’s changed, but we won’t be coming back until quality improves.

★★★★★ 5.0 Barbara Walsh · Jul 2025

Outstanding and unexpected even salad was so fresh n house dressing refreshing and light Best steamers I’ve ever had! I can’t believe I haven’t been here! We will be back!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurantAmerican restaurantCatererLunch restaurant

Top Restaurants in Bayport

NameRatingReviews
Great South Bay Coffee★★★★★ 5.020 reviews
Sunflower Cafe★★★★★ 4.920 reviews
La Pizzetta Gourmet Market★★★★★ 4.820 reviews
People's Pub Bayport★★★★★ 4.720 reviews
Furci's Pizza★★★★★ 4.720 reviews
The Bistro Pizzeria★★★★★ 4.720 reviews
The Pizzeria of Bayport★★★★★ 4.720 reviews
Bayport Deli & Convenience★★★★★ 4.620 reviews
Neighborhood Deli★★★★★ 4.520 reviews
Satelite Pizza★★★★★ 4.520 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.