The Fish Store

I wanted to like it… but the batter on the fish was way to thick as others mentioned. The fish was fresh but it was like slicing a piece of bread to get to it. The bite i tried was really chewy because of the thick batter. It made the piece look much bigger than they really were As well. My family ran a fish and chip place in CT for years. It’s hard to find that authentic crispy fish these days.

You would think that a restaurant called the fish store on Montauk Hwy would serve up a delicious fish meal. The lobster bisque was pasty and flavorless. Our fish and chips was also very disappointing. Once the batter was fried it remained very oily and had a pasty consistency. The only saving grace was their french fries!!!

If you love no frills broiled, fried, or steamed fish that taste great, this is the place. I personally love the fried bay scallops and lobster tail with a cold draft Blue Point beer. It is great and so is the service.

Fantastic little place. Food is outstanding. Had swordfish special. Large portions cooked perfectly. Staff also very pleasant. Highly recommend !!!

Just moved to the area and found this gem. I’m glad I did. This is a small seafood restaurant within a fish market. The freshest seafood and reasonably priced. I got take out, however staff was über friendly. I will definitely be back for more.

I search Long Island for the best Fried Flounder sandwiches and this place is in the top 3! Mashed Potato is awesome also! Yum

Had a great lunch, great service, would give 5 stars but why use imitation crab when you are a fish market, makes me think what else is fake.

Came in for a bag of fresh Clams for the BBQ. Saw the chalk board outside, with the specials on it. My Son and Daughter In– Law, Always Brag about the eat in Restaurant, but My Wife and I have just Never tried it. Today was the First of Many Visits to come for us to the Restaurant section of this Awesome Seafood Landmark!!! Special Thanks to Kristen our Waitress, She was so Professional, and helped us pick our Meals from their Extensive Menu. Clams on the ½ shell off the hook! TFS Salad with GrilledTuna on top, was Huge and Sooo Delicious!!! Also the Flounder Reuben (I know that’s not the complete name) was again Off the Hook! Ice Cold Beer. It was a Great Day out for Lunch. We have been Missing out on this GEM of a Seafood RESTAURANT!!! Not Any More. Just try it Once, You’ll be Hooked !!

My «go-​to» fish store. Whether for fresh fish or take-​out meals, I have always received to quality food, excellent friendly and helpful service. I have had many dishes here and they have all been done very well. I love their lobster rolls.
Broiled, grilled, fried — I recommend it all.

Didn’t meet my expectations;however was okay.
Service– the service was good. They had two waiters that seemed to wear three hats. 1– hostess, 2– waitress, 3– busy boys. With all that being said the two girls wore their hats well and never let us see them sweat.
This is a beautiful restaurant. Very small and gives you that mom and pop, bed and breakfast kind of feel. Décor gives you a feeling of lighthouse visit/​sailor/​life guard kind of feel which I liked. It matched their food options of seafood.
Food– *DISCLAIMER* I like well seasoned food. Their food just fell short for me (minus the soup). I don’t know if it fell short for me because I was comparing it to a seafood place I had visited last summer or if it feel because they just needed some more umph added to their dishes but either way I was a little disappointed.
RUN DOWN OF MY FOOD:
Soda was flat
Crawfish soup was soooo good. Perfect! It’s was like veggie soup mixed with a ton of yummy seafood I seriously couldn’t ask for more.
Baked clams were okay. I enjoyed them but nothing to write home about.
Seafood marinara– fell so short. It needed more seasoning less sauce. I just wanted so much more from this dish.
Overall my experience was okay. I probably will keep trying more seafood places in the area until I can find one that really knocks it out the park for me and exceeds expectations.
That’s all folks.
Happy Unilocaling :)

Stopped in for an early dinner, we live in the area and frequently purchase seafood from the store. However, we never tried the dining room in the back.
We were greeted by an extremely pleasant waitress named Gianna who sat us right away and gave us our menus and got our drinks. We inquired what she would suggest and she said the Lobster Fra Diablo. (See photo) We took her advice and she was spot on. The platter was more than enough for 2. The sauce was excellent, we were told the recipe was from the owners mother. The platter consisted of loads of mussels, shrimp, scallops, and clams plus of course the lobster which was cooked perfectly all on top of linguini and that fantastic sauce. We started with a fresh shrimp cocktail, which was excellent. It was served in a glass with ice, cocktail sauce and lemon… Probably one of the freshest shrimp cocktail I have had out. We followed that with a Caesar salad which was served well tossed with the right amount of dressing and cold like a salad should be. The service was fantastic with Gianna paying close attention to us and our bus girl Elena who was always nearby to keep our table clean and clear of shells, this in spite of a full dining room.
In closing glad we took Gianna’s advice, that platter was enough for 2 had we each ordered one it would gave been a waste. Will be back without a doubt. There is something to be said about a restaurant that is attached to a fresh seafood store. You just can’t get any fresher.

I was very impressed. I live in Bayport and usually buy my fish here but waited to try the restaurant. I asked the server what was fresh and she recommended the Monk Fish. It was absolutely delicious. Prepared in a very light butter sauce it was tasty and dietetic at the same time. The sides were equally good, real mashed potatoes and sauteed string beans and carrots.
I did not give it 5 stars because my companion had Chilean SeaBass and her entrée was watery and tasted as if it might have been frozen.
Definitely ask what is fresh, and stick with that.
I will go here again, Loved it! Well Done!!! Bravo!!!

Came here with a friend last night and was truly impressed. The only reason I didn’t give 5 stars is because the food is a bit salty, the New England Clam Chowder was really good but I couldn’t eat much of it due to the high amount of salt. The seafood itself was really great and the servers were sweet and helpful. For my entrée, I ordered the Maryland Jumbo Lump Crab Cakes which came with a rice that was seasoned so well. I loved the rice and the Crab Cakes.
We ordered Fried Clam Stips and Baked Clams for appetizers and both were better than good. I definitely want to go back!

Great service and a great selection of options. A good quiet place for lunch with a good piece of fish prepared anyway you want and a glass of wine. Call ahead and see what some of the catches or specials of the day before you head over.

We love The Fish Store. We eat there as often as we can. We don’t live in Bayport but bring our friends down to show off our favorite place. They all fall in love with it. The menu has a wide variety and we haven’t found a meal we didn’t enjoy. You can never go wrong with the specials and the Thursday night fresh sushi is a nice addition.
We enjoy the restaurant and take out so much we had them cater our son’s graduation party. Seth and his team really took care of us. They helped us plan the menu, and set everything up right on time with fresh hot delicious food. It made the party!
Thanks The Fish Store!

Never a disappointment !
Friendly family owned
Professional
Eager to please
Food is terrific
Close to home :)
*A little pricey, but well worth it & seafood is FRESH :)
Have since gone vegan

I’ve always had reservations about this place but tonight was the topping on the cake.
I stopped in and picked up a ½ pound of «fresh» sea scallops. Well, I swear that they were once frozen.
When I got them home they had that slightly hard, crystallized feel to them. When I cooked them they extracted so much water that they didn’t caramelize the way that fresh scallops in a hot pan should.
And another thing, as you wait to get rung up you can look right into the kitchen. It is very disgusting. Maybe take 20 minuets during down time and straighten it up a bit since it is in plain sight for all to see?

I went here because I had gotten a coupon and it was close, since I’ve heard good things I decided to try it.
The resturant is tiny so if you’re looking to go for dinner on a Friday night, I suggest reservations just to be sure you get a table and don’t have to wait.
We ordered baked clams as an appatizer, which were delicious. Very hot and full of taste.
For entrees, I got the peppercorn seared tuna that came with creamed spinich and mashed potatos. My boyfriend got the crab cakes. Both came out and were hot, fresh, and beautifully presented. The food blew my mind, it was so good. I forced myself to finish since it was seriously that good.
They offer a HUGE selection of grilled or brioled dinners, sandwiches, salads, etc. Cannot wait to go back here and try some of their other dinners.

I’d like to give The Fish Store a 3.5 but I rounded up because I feel like I need to give it another whirl.
From the outside on Montauk Highway it looks mediocre and kinda eh but once I walked in I was ready to give it a whirl. I was craving a fried flounder sandwich with raw onion and tartar sauce. It was pretty good if I do say so myself. Only major disappointment was that I kept needing to add more tartar sauce to the sandwich. I felt like I took a bite the next bite would need more tartar sauce. So the bulk of my lunch consisted of me holding half the sandwich in one hand knife in other waiting for tartar sauce. Also split the Lobster Bisque. That was delicious. That in itself for me at lunch time can be a meal. Plenty of lobster meat, rich, creamy, and divine. Not too overpowering on the Sherry either so double score there. I’ve had lobster bisque where I feel like I’m drinking a glass of Sherry with a spoon. Totally not my taste. Now… if it were Riesling or Pinot Noir now we’re in business.
Service was great. Both of the girls working were quick and efficient and asked often enough if everything was good. I mean our waitress took our drink order which was water and a sweetened iced tea not even 2 minutes later she’s back with the beverages.
So The Fish Store I’ll be back. Your lobster rolls and crab cakes looked divine at the other table and I’d like a taste.

The Fish Store has been around for quite sometime. Until recently it was a fish market. Last fall they expanded and added a restaurant section in the back.
If you are in the mood for fresh fish, this is the place. They will cook to order and have a great selection. You can go into the market and take a look at the options.
I love the new england chowder here, I also had a great simply grilled Stripe Bass. Yummy!
Between Bay Shore and Patchouge this is simply the best option for seafood.