For seafood lovers in Bayport, NY, The Fish Store is the go-to spot for ultra-fresh, expertly prepared fish and shellfish. Part seafood market, part casual dining spot, The Fish Store blends the authenticity of a working fish house with the comfort of a laid-back local eatery — where what you eat was likely caught that morning.

🐟 What to Order

The menu changes often to reflect what's freshest, but a few staples are always worth the trip. The lobster roll is a standout — chilled or warm with butter, packed with sweet claw meat on a toasted roll. The grilled swordfish sandwich is another favorite: thick-cut, juicy, and dressed simply to let the fish shine.

The fried seafood platters are perfect for those who love it crispy — shrimp, scallops, or flounder, all golden and not greasy. Want something lighter? Try the ahi tuna poke bowl or the grilled salmon over greens for a healthier twist that doesn't skimp on flavor.

Their clam chowder and lobster bisque are local legends — rich, creamy, and loaded with chunks of seafood. Add a side of coleslaw or roasted potatoes, and you’ve got a meal that tastes like summer on the dock.

🧃 Drinks & More

While The Fish Store doesn’t have a full bar, they offer bottled sodas, iced teas, and water — just what you need to wash down a fresh-off-the-boat meal. Many locals opt to take their orders to go and enjoy them waterside nearby.

🌊 Ambiance & Experience

Rustic and functional, the vibe here is more fish market than fine dining — and that’s the charm. The counter-service setup keeps things casual, and the aroma of the sea greets you at the door. It’s family-friendly, fast, and focused on what matters: incredible seafood.