Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Seafood Restaurants in Bay Shore

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

16 restaurants available nearby

How are Featured results ranked

A photo of Tellers: An American Chophouse restaurant
1. Tellers: An American Chophouse
4.8
Exceptional(5800)
Price: Very Expensive
• Seafood • Islip
Booked 42 times today
Tellers: An American Chophouse is a gem in Islip, renowned for its delectable Seafood offerings. The restaurant transforms the dining experience with its "outstanding fish and shellfish," delighting guests with fresh, exquisite flavors. The Shrimp and Lobster wontons are "crisp and have just the right amount of sauce," while the Miso Cod "melts in your mouth," showcasing the chef’s exceptional skill. With every dish, Tellers promises a culinary journey that is "perfectly cooked and served," ensuring that patrons are not just dining but indulging in a true Seafood feast. Visit Tellers for an unforgettable Seafood experience that never disappoints!
A photo of The Lakehouse restaurant
2. The Lakehouse
4.7
Exceptional(3258)
Price: Expensive
• Seafood • Bay Shore
Booked 32 times today
The Lakehouse in Bay Shore, NY, offers an exceptional French American dining experience, blending the sophistication of French culinary techniques with the comforting flavors of American cuisine. Guests rave about the “outstanding” dishes like grilled oysters, halibut, and Berkshire pork chops, which showcase the chef's finesse and creativity. The ambiance is equally praised, with a beautiful waterside setting that includes stunning views of the Great South Bay. The restaurant’s commitment to quality and hospitality is reflected in the “impeccable” service and meticulously plated dishes. Whether for a special occasion or a casual night out, The Lakehouse promises a memorable culinary journey.
A photo of Captain Bill's restaurant
3. Captain Bill's
4.8
Exceptional(2103)
Price: Expensive
• Seafood • Bay Shore
Booked 13 times today
Captain Bill's in Bay Shore is a quintessential destination for authentic American cuisine, perfectly blending tradition with innovation. Nestled along the picturesque Great South Bay, diners are treated to not just "delicious meals" but also breathtaking waterfront views. Renowned for its "premium aged steaks and prime rib," this establishment consistently delivers top-notch quality. Regular patrons rave about the "excellent service" and the "outstanding" brunch buffet, which features unlimited Bloody Marys, Mimosas, and Champagne. With accolades such as being called "one of the best restaurants on the south shore," Captain Bill's offers an inviting atmosphere that makes every dining experience memorable.
A photo of Fatfish On The Water restaurant
4. Fatfish On The Water
4.8
Exceptional(131)
Price: Expensive
• Seafood • Bay Shore
Booked 31 times today
Overlooking Long Island’s gorgeous Great South Bay, Fatfish is a lively Mediterranean-inspired seafood destination. Offering panoramic bay views from the outdoor patio seating, live music at the outside bar & a cozy wine bar facing the canal. The menu celebrates the rich flavors of the ocean along with favorites from the land including steaks and pork chops, paired with an innovative tapas selection. Indulge in the signature seafood dishes from tender lobster, buttery scallops, or flavorful whole fish. Wine lovers can peruse our worldly selection of reserves, along with 25 local and international varieties available by the glass.
A photo of Nicky's on the Bay restaurant
5. Nicky's on the Bay
new
3.8
Excellent(8)
Price: Expensive
• Seafood • Bay Shore
Booked 41 times today
Welcome to Nicky’s on the Bay — a top-rated waterfront restaurant in Bay Shore, NY, known for fresh seafood, handcrafted cocktails, and stunning views of the Great South Bay. For over a decade, we’ve been Long Island’s go-to seasonal destination for dockside dining and unforgettable sunsets. Whether you arrive by car or pull up by boat, you're always welcome at Nicky’s — where every seat comes with a view.
A photo of Tres Palms Coastal Dining restaurant
6. Tres Palms Coastal Dining
4.7
Exceptional(661)
Price: Expensive
• Seafood • Babylon
Booked 20 times today
Tres Palms Coastal Dining in Babylon is a seafood lover's haven, offering an authentic and delightful dining experience. The restaurant prides itself on using locally sourced ingredients, ensuring that every dish bursts with freshness and flavor. Guests rave about the "fresh and delicious" oysters and clams, and the Lobster Eggs Benedict is a brunch favorite. With dishes like the perfectly prepared salmon and striped bass, it's no wonder diners feel like they're "on vacation" with each bite. The relaxing waterfront ambiance and "excellent" service create a memorable outing, making Tres Palms a must-visit for seafood enthusiasts seeking quality and authenticity.
A photo of Red Lobster - Deer Park restaurant
7. Red Lobster - Deer Park
3.9
Excellent(3)
Price: Moderate
• Seafood • Deer Park
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Marys Pizza & Restaurant restaurant
8. Marys Pizza & Restaurant
4.7
Exceptional(50)
Price: Moderate
• Seafood • East Islip
Booked 1 time today
Mary's Pizza & Restaurant in East Islip is a hidden gem for seafood lovers, offering a delightful array of authentic Italian seafood dishes that are sure to impress. Diners rave about the "fresh and very tasty" seafood, served in generous portions that leave you with leftovers to enjoy at home. The welcoming atmosphere and attentive service enhance the dining experience, making it a favorite spot for family gatherings and special occasions. Whether you're indulging in a new seafood creation or savoring a classic favorite, Mary's promises a memorable culinary journey that "never disappoints," securing its place as a neighborhood gem.
A photo of View restaurant
9. View
4.6
Exceptional(1943)
Price: Expensive
• Seafood • Oakdale
Booked 32 times today
View in Oakdale is a quintessential American dining experience, offering an exquisite blend of land and sea specialties that delight every palate. With its stunning waterfront location, diners are treated to not only "really good food" but also "one of the best" views on the south shore. The menu impresses with authentic American flavors, featuring dishes like "amazing" tuna poke tacos and perfectly cooked branzino. Reviewers consistently praise the "excellent service" and "delicious" offerings, making it a top choice for both locals and visitors. Whether you're enjoying a meal indoors or taking advantage of the outdoor seating, View promises a memorable dining experience.
A photo of Limani Grille - Commack restaurant
10. Limani Grille - Commack
4.6
Exceptional(1182)
Price: Expensive
• Seafood • Commack
Booked 43 times today
Limani Grille in Commack offers an exceptional Greek dining experience, bringing the authentic taste of Greece to your table. Known for its "delicious and healthy, superior quality Greek food done right," this Mediterranean seafood restaurant showcases traditional Greek specialties with a focus on premium ingredients. From the cold-pressed olive oil of Kalamata to Santorini capers and Kozani saffron, every dish is crafted with care. Patrons rave about the "outstanding" service and exquisite presentation, making it the "best Greek seafood restaurant in Long Island." The inviting ambiance and attentive staff ensure that every visit is a memorable culinary journey through Greece.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Bay Shore

Discover the delights of seafood dining in Bay Shore, Suffolk, New York State, where each restaurant offers a unique taste of the ocean's bounty. Known for its picturesque waterfront views, Bay Shore provides a stunning backdrop for an array of seafood establishments that prioritize freshness and culinary excellence. From the succulent lobster rolls to freshly shucked oysters, every seafood lover will find dishes that tantalize the taste buds and offer a memorable dining experience. Diners can expect exceptional service and a welcoming atmosphere in each restaurant, enhancing the overall meal with a touch of local warmth and professionalism. The dining scene in Bay Shore is vibrant and diverse, accommodating a variety of preferences and occasions, making it a prime destination for seafood enthusiasts. Whether you're in the mood for a casual meal or a more sophisticated culinary adventure, Bay Shore's seafood restaurants promise satisfaction with every bite. Perfect for both locals and visitors, this destination continues to be a favored choice for those who appreciate high-quality seafood and stunning dining environments.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo