• Slide Background Image
    Irresistible Seafood
    Fresh Flavors Await
    Delight in our expertly crafted
    dishes like Maryland Jumbo Lump Crab Cakes.
  • Slide Background Image
    Sashimi & Sushi Mastery
    Sushi Perfection Here
    Experience masterfully prepared
    Sashimi and Sushi, fresh and delicious!
  • Slide Background Image
    A Cozy Dining Experience
    Family-Friendly Atmosphere
    Enjoy warm service and a welcoming
    environment for all seafood lovers!
Background

People talk

Our Guestbook

Discover Full Menu
Background
52884
Reviews
4.8
Ratings
65
in Menu
52754
Positive Reviews

About

The Fish Store

Welcome to The Fish Store, a hidden gem nestled along the vibrant Montauk Highway in Bayport, NY. It’s not just a restaurant; it’s a culinary harbor for seafood lovers and land enthusiasts alike. The Fish Store has earned its reputation for being a delightfully clean and inviting establishment, where the aroma of fresh seafood wafts through the air, making your taste buds tingle in anticipation.

One standout feature of The Fish Store is their impressive selection of dishes. Whether you are indulging in their signature Bucket of Fish—your choice of three delightful varieties, including scrod, haddock, and cajun catfish served with crispy fries—or diving into a robust Bucket of Mussels or Steamers cooked in a luscious white wine garlic sauce, you're in for a treat. The portions are generous, ensuring that every diner leaves satisfied.

  • Buffalo Shrimp: A must-try that has won the hearts of many, incorporating a perfect blend of flavors.
  • Crab Cakes: Beautifully crafted, these morsels boast a delicious balance of seafood and spices.
  • Sashimi and Sushi: Expertly prepared by the esteemed Sushi Chef Makoto, each dish promises freshness and visual appeal.
  • Stuffed Mushrooms and Clams: These side orders enhance the experience significantly, serving as delightful companions to your seafood feast.

As one patron, Amy Hope, ardently shares, “No better place for delicious seafood...bonus, lots of delicious choices for my land lovers too!” The diverse menu truly caters to various palates, making it an ideal spot for families and friends gathering for a memorable meal. Whether you’re a seafood aficionado or simply seeking comfort food, The Fish Store does not disappoint.

The ambiance strikes a fine balance between cozy and casual. It’s an approachable eatery suitable for a weeknight dinner or a celebratory meal, further complemented by the warm and attentive staff. Sheri Vail emphasizes, "They have a lot to choose from...very accommodating and polite staff," highlighting the welcoming nature of The Fish Store.

In summary, The Fish Store is more than just a stop for a meal; it’s a seafood experience that leaves a lasting impression. So, next time you find yourself near Bayport, make sure this charming restaurant is on your list. With amazing reviews, a broad menu, and a staff dedicated to ensuring you have a fantastic dining experience, it’s clear why The Fish Store has become a beloved local favorite. Treat your taste buds; you won’t regret it!

Background

Book a table

Make A Reservation

You can Book a table online easily in just a couple of minutes. Just check the availability of your table & book it now!