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 Valley Stream

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

48 restaurants available nearby

A photo of Prime 39 restaurant
1. Prime 39
4.5
Awesome(803)
Price: Expensive
• Seafood • Lynbrook
Booked 15 times today
Prime 39, nestled in the vibrant heart of Lynbrook, is a gem for those in search of a top-notch Steakhouse experience. This chic spot is renowned for its prime cut steaks at the center of the menu, offering a slice of Manhattan’s eclectic vibe right in Nassau County. Patrons rave about the "excellent service" and "divine and flavorful" steaks, with one customer declaring their meal here could be their "last supper" due to its perfection. The ambiance, described as "dark and romantic," along with a "sleek 20′ Long Bar," makes Prime 39 a standout for both special occasions and casual outings. Whether it's for the well-crafted cocktails or the impeccably flavored brussel sprouts and garlic mash, Prime 39 promises a memorable dining experience with every visit.
A photo of Il Villagio Trattoria Italiana restaurant
2. Il Villagio Trattoria Italiana
4.8
Exceptional(27)
Price: Expensive
• Seafood • Malverne
Booked 1 time today
Il Villagio Trattoria Italiana in Malverne offers a seafood experience that transports diners straight to the heart of Italy with its authentic flavors and impeccable preparation. Renowned for its vibrant seafood dishes, the restaurant receives glowing praise for its "delicious oysters two ways" and "spectacular branzino," highlighting the freshness and quality of its offerings. One patron exclaimed, "the food was absolutely amazing from start to finish," underscoring the consistent excellence that Il Villagio delivers. Whether it's the tender calamari or the richly flavored squid ink pasta, each dish is crafted to provide a truly delightful dining experience, making it a must-visit for seafood lovers in the area.
A photo of Red Lobster - Valley Stream restaurant
3. Red Lobster - Valley Stream
3.6
Very Good(22)
Price: Moderate
• Seafood • Valley Stream
Booked 9 times today
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 Salvatore's Of Elmont Restaurant restaurant
4. Salvatore's Of Elmont Restaurant
4.7
Exceptional(404)
Price: Moderate
• Seafood • Elmont
Booked 2 times today
Salvatore's of Elmont is a true gem in Elmont, renowned for its exceptional Seafood cuisine. As the proud winner of the "Best of Long Island," this family-owned establishment offers an authentic dining experience where every dish speaks volumes of their culinary passion. Specializing in Italian dishes with a significant emphasis on Seafood, Salvatore's ensures quality and authenticity in every bite. Patrons rave about their "linguini white clam sauce," earning accolades for its perfect blend of flavors. The restaurant's commitment to excellence is evident, with customers often mentioning the generous portions and the delightful ambiance. Salvatore's of Elmont is undoubtedly a must-visit for anyone looking to indulge in top-notch Seafood while enjoying a warm, family-like atmosphere.
A photo of White Castle- Lynbrook, L.I. restaurant
5. White Castle- Lynbrook, L.I.
4.5
Awesome(22)
Price: Moderate
• Seafood • Lynbrook
Discover the charm of authentic American cuisine at White Castle in Lynbrook, L.I. This beloved spot brings a unique twist to fine dining, especially on Valentine's Day, offering an unforgettable experience with their steamy Sliders and decadent desserts. Known for its clean, open kitchen, customers rave about the freshness and quality of the food. As one satisfied customer put it, "It's White Castle, but a BETTER White Castle." From the friendly service to the meticulous cleanliness, every detail is taken care of, ensuring a delightful dining experience. Whether you're craving their classic sliders or the new 1921 slider, White Castle guarantees a meal that's not just eaten, but enjoyed.
A photo of White Castle - Queens restaurant
6. White Castle - Queens
4.9
Exceptional(1)
Price: Moderate
• Seafood • Queens Village
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of Red Crab Juicy Seafood - Long Island restaurant
7. Red Crab Juicy Seafood - Long Island
4.3
Awesome(46)
Price: Expensive
• Seafood • Rockville Centre
Booked 6 times today
At Red Crab Juicy Seafood in Rockville Centre, diners rave about the authentic and flavorful seafood offerings. Known for its signature seafood boil, the restaurant uses a unique homemade seasoning blend that consistently wins over patrons. Guests often mention the "fresh and delicious" seafood, emphasizing the generous portions and the high quality of the meals. The ambiance, highlighted by good music and a great atmosphere, complements the dining experience, making every visit special. As one customer put it, the food is "delicious and juicy" and the service is outstanding, making Red Crab a must-visit for seafood lovers in Long Island.
A photo of White Castle - West Hempstead restaurant
8. White Castle - West Hempstead
4.9
Exceptional(17)
Price: Moderate
• Seafood • West Hempstead
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of A Taberna restaurant
9. A Taberna
4.7
Exceptional(274)
Price: Expensive
• Seafood • Island Park
Booked 3 times today
A Taberna Restaurant & Bar, located in Island Park, New York, is a treasure trove of authentic Portuguese, Mediterranean, and continental flavors, with a special emphasis on exquisite seafood dishes. Patrons rave about the "absolutely amazing" seafood platter and the "delicious" Paella, highlighting the authentic and skillful preparation that brings the essence of Portugal to your plate. One diner celebrated the seafood mix with green sauce and the Monkfish with shrimp and champagne sauce as highlights, noting the "super tender" grilled octopus appetizer with its "slight smoky flavor." A Taberna's seafood cuisine is not only a local favorite but a culinary experience that keeps enthusiasts coming back for its "consistently very good" offerings and "knowledgeable staff." This spot is perfect for anyone looking to indulge in top-notch seafood paired with a friendly and vibrant atmosphere.
A photo of Peter's Clam Bar & Seafood Restaurant restaurant
10. Peter's Clam Bar & Seafood Restaurant
4.6
Exceptional(175)
Price: Expensive
• Seafood • Island Park
Established in 1939, Peter's Clam Bar & Seafood Restaurant is one of Long Island’s oldest Clam bars. Nestled on the waters of Barnum Inlet, Peter's began serving as a beacon for fresh seafood to friends & family alike. Since then, you, our family of patrons has grown & so has our menu offerings. Still to this day, our diligent efforts of finding the finest & freshest seafood has kept us as one of the leading clam bar & seafood restaurants on Long Island

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Valley Stream

Explore a delightful array of seafood dining options in Valley Stream, Nassau, where the local restaurants serve up fresh and flavorful dishes sure to satisfy any seafood aficionado. Nestled in this vibrant New York locale, these eateries pride themselves on offering a diverse menu that includes everything from classic shrimp scampi and succulent crab legs to gourmet lobster dishes. Each restaurant in Valley Stream brings a unique flair to its seafood preparations, focusing on sustainable and responsible sourcing to ensure the highest quality and freshness. Patrons can expect a warm and welcoming atmosphere, complemented by attentive service that enhances the dining experience. The dining scene in Valley Stream is notably dynamic, characterized by its commitment to quality and a genuine love for well-prepared seafood. Whether you're a local resident or a visitor, the seafood restaurants here promise a culinary adventure that's both enriching and enjoyable. Perfect for family dinners, romantic evenings, or casual lunches, Valley Stream’s seafood spots are a must-visit for anyone craving the ocean's bounty.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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