Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
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. Along with great customer service – it is a combination that can’t be beat. Through our commitment, experience and expertise The Fish Store has established a business relationship with our customers that will last a lifetime! The Fish Store is a proud member of the Bayport-Blue Point Chamber of Commerce.
Family-run fish specialist serves fresh catch & shellfish in cozy, casual digs with attached market.
Address and Contact Information
Address: 836 Montauk Hwy, Bayport, NY 11705
Phone: (631) 472-3018
Website: http://www.thefishstoreonline.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
tHE FISH STORE
The Fish Store Is Located at 836 Montauk Highway Bayport 11705.
The Fish Store | Bayport NY – Facebook
Deliciously crafted handmade sushi by Japanese Master Sushi Chef Makoto every Thursday 11am-8pm, Friday and Saturday 11am-9pm right here at The Fish Store! Dine …
The Fish Store And Restaurant (@thefishstorebayport) – Instagram
Est. 1978 ☞ 836 Montauk Highway Bayport, NY Dine-In or Take-Out Fresh Fish Market & Restaurant Catering For All Occasions (631) 472-3018 …
Reviews
Barney Simon
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.
… moreSamantha 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!
… morePerfect for a casual dinner out. Definitely recommend this place!
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.
… moreEstefani Marie
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.
… moreLater 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.
Barbara Walsh
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!
… moreBest steamers I’ve ever had! I can’t believe I haven’t been here! We will be back!
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.
… moreSamantha 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!
… moreThe 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!
Martin Naro
A Bayport treasure — and service that makes you feel right at home
The Bayport Fish Store is everything you want in a local spot: warm, welcoming, and consistently delicious. The New England clam chowder is next-level—creamy, flavorful, and full of hearty goodness. The scallop linguini was perfectly balanced, with tender scallops and just the right touch of garlic and herbs. And the fish and chips? Crispy, golden, and cooked to perfection.
What really made our visit exceptional, though, was Nicole, our waitress. She was an absolute rockstar—attentive, kind, and incredibly knowledgeable about the menu. She made us feel taken care of from the moment we sat down, offering thoughtful suggestions and checking in at all the right times. You can tell she genuinely cares about the guest experience.
This place has that cozy hometown vibe that’s getting harder to find these days. Great food, great people, and great service—we’ll absolutely be back.
… moreThe Bayport Fish Store is everything you want in a local spot: warm, welcoming, and consistently delicious. The New England clam chowder is next-level—creamy, flavorful, and full of hearty goodness. The scallop linguini was perfectly balanced, with tender scallops and just the right touch of garlic and herbs. And the fish and chips? Crispy, golden, and cooked to perfection.
What really made our visit exceptional, though, was Nicole, our waitress. She was an absolute rockstar—attentive, kind, and incredibly knowledgeable about the menu. She made us feel taken care of from the moment we sat down, offering thoughtful suggestions and checking in at all the right times. You can tell she genuinely cares about the guest experience.
This place has that cozy hometown vibe that’s getting harder to find these days. Great food, great people, and great service—we’ll absolutely be back.
Marshall Buck
Wonderful! The BEST SASHIMI & SUSHI and great cooked seafood as well.
We go here for the food, for dinner, and occasionally lunch. Atmosphere is nice & clean, but not impressive. However the food is excellent, and wait staff is generally very good and attentive. The cooked seafood we have had many times which includes Chilean Sea Bass, Salmon, Calamari, Baked Clams, Oysters Rockefeller, Bacon wrapped Scallops, and Mussels. That’s just a fraction of the big selection on the menu. All excellent. AND… the newer feature there is a superb Sushi Chef – Thursday though Saturday. We have ordered Sashimi and Sushi to eat there and also for takeout – Always excellent regardless. I have to rave about the Sashimi, which is amongst the finest I have had anywhere…far better than any others in Nassau & Suffolk Counties including the Hamptons. I always order Sashimi Deluxe, and the presentation is always visually superb, and different each time. The selection of fish also varies, and is delicious, very fresh, and very generous in portions and cuts. I really can’t say enough good things. The superb Sushi Chef certainly knows what he is doing and takes immense pride in his work. We have recommended The Fish Store, to many friends & acquaintances, specifically for the best Sashimi and Sushi on L.I. as well as some great cooked seafood, and all have been very pleased. A couple of photos here, but they don’t even show some of the Chefs most creative and best presentations.
Updated Oct. 27, 2023….We have been going here for quite awhile now. All of the seafood dinners are great, and properly cooked, we’ve had many. But we go there mainly for the excellent, fresh, and creative Sashimi and Sushi prepared to order by master Sushi Chef, Makoto. I always order the Sashimi Deluxe and am always a provided with a terrific selection and presentation regardless of whether we eat there or get takeout for home. The same can be said for his Specialty Sushi rolls! We love the fact that with Chef Makoto, each time what we receive is a little different, and of course delicious! I’ve just posted my latest photos of a Sashimi deluxe take out dinner. Simply wonderful food.
… moreWe go here for the food, for dinner, and occasionally lunch. Atmosphere is nice & clean, but not impressive. However the food is excellent, and wait staff is generally very good and attentive. The cooked seafood we have had many times which includes Chilean Sea Bass, Salmon, Calamari, Baked Clams, Oysters Rockefeller, Bacon wrapped Scallops, and Mussels. That’s just a fraction of the big selection on the menu. All excellent. AND… the newer feature there is a superb Sushi Chef – Thursday though Saturday. We have ordered Sashimi and Sushi to eat there and also for takeout – Always excellent regardless. I have to rave about the Sashimi, which is amongst the finest I have had anywhere…far better than any others in Nassau & Suffolk Counties including the Hamptons. I always order Sashimi Deluxe, and the presentation is always visually superb, and different each time. The selection of fish also varies, and is delicious, very fresh, and very generous in portions and cuts. I really can’t say enough good things. The superb Sushi Chef certainly knows what he is doing and takes immense pride in his work. We have recommended The Fish Store, to many friends & acquaintances, specifically for the best Sashimi and Sushi on L.I. as well as some great cooked seafood, and all have been very pleased. A couple of photos here, but they don’t even show some of the Chefs most creative and best presentations.
Updated Oct. 27, 2023….We have been going here for quite awhile now. All of the seafood dinners are great, and properly cooked, we’ve had many. But we go there mainly for the excellent, fresh, and creative Sashimi and Sushi prepared to order by master Sushi Chef, Makoto. I always order the Sashimi Deluxe and am always a provided with a terrific selection and presentation regardless of whether we eat there or get takeout for home. The same can be said for his Specialty Sushi rolls! We love the fact that with Chef Makoto, each time what we receive is a little different, and of course delicious! I’ve just posted my latest photos of a Sashimi deluxe take out dinner. Simply wonderful food.
Lego “Google user”
This seafood place was a cozy little restaurant. My wife and I celebrated restaurant week and found this spot from a Google search. This restaurant can is visible from a vehicle moving in regular traffic. Lots of parking on the side of the building. Two ways to enter and exit. There is a wheelchair-accessible ramp to enter. There was a short wait of about 10 minutes to get served. The attendant was pleasant and courteous and checked on us regularly. The food was excellent. The menu did not have much low carbs options for eats and alcoholic beverages. The restaurant had a good deal for restaurant week which ends May 1st. One restroom is available for patrons, and an adjacent convenient store under the same name. This restaurant has tables suitable for six people and catered to adults and children. I did not see high chairs in the restaurant or changing tables in the restroom.
… more