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
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

77 restaurants available nearby

How are Featured results ranked

A photo of Prime 39 restaurant
1. Prime 39
4.3
Awesome(945)
$$$$
• Seafood • Lynbrook
Booked 23 times today
Prime 39 in Lynbrook serves up an exquisite Seafood experience that truly stands out. Diners rave about the "perfectly cooked" salt and pepper shrimp and the "outstanding" sauce accompanying the mussels. The restaurant's chic Manhattan vibe complements its diverse menu, where Seafood delights are crafted with authenticity and flair. One guest praised the branzino as "slamming," echoing the consensus that the seafood offerings are a must-try. With a setting that’s intimate and inviting, Prime 39 ensures every visit feels special, making it a top choice for seafood lovers seeking quality and an exceptional dining experience.
A photo of Bonefish Grill - Rockville Centre restaurant
2. Bonefish Grill - Rockville Centre
4.4
Awesome(33)
$$$$
• Seafood • Oceanside
Booked 31 times today
Your local Rockville Centre, NY Bonefish Grill® specializes in hand-cut, wood-grilled specialties and locally crafted Partner Selection dishes made with the freshest, highest-quality ingredients. The restaurant offers a selection of classic and signature hand-crafted cocktails, using just-squeezed juices, edible garnishes, and house infusions in addition to offering a distinct list of wines, which are the perfect match for any food pairing. At the corner of Morris Ave, east of the Long Island Rail Road Station
A photo of Il Villagio Trattoria Italiana restaurant
3. Il Villagio Trattoria Italiana
4.8
Exceptional(110)
$$$$
• Seafood • Malverne
Booked 5 times today
Il Villagio Trattoria Italiana in Malverne is a seafood lover's paradise, offering an authentic taste of the ocean in every dish. Diners rave about the "delicious oysters two ways" and the "great branzino," highlighting the restaurant's dedication to quality and freshness. The seafood menu boasts an impressive variety, with dishes like wild salmon and squid ink pasta with seafood that are sure to delight your palate. With consistently high praise for both its food and service, Il Villagio is a "hidden gem" that guarantees a memorable dining experience. This charming spot truly stands out as a top destination for seafood aficionados.
A photo of Post & Union restaurant
4. Post & Union
4.5
Awesome(64)
$$$$
• Seafood • Floral Park
Booked 17 times today
Welcome to Post & Union, an American restaurant nestled in Floral Park, NY. Here, the legacy of the nearby Belmont Racetrack meets the spirit of connection and community. Enjoy and savor classic flavors and celebrate life together. Located on Tulip Avenue, we look forward to seeing you soon.
A photo of Red Lobster - Valley Stream restaurant
5. Red Lobster - Valley Stream
3.8
Excellent(25)
$$$$
• Seafood • Valley Stream
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 White Castle- Lynbrook, L.I. restaurant
6. White Castle- Lynbrook, L.I.
4.6
Exceptional(27)
$$$$
• Seafood • Lynbrook
Craving fine dining without breaking the bank? This Valentine’s Day, join White Castle for a night to remember! From hot-off-the-grill Sliders to crave-worthy desserts, you’re guaranteed to wow that special someone (or your whole Craver crew) when you book with us. So go ahead—slide into those DMs and, if the vibe is right when the night wraps up, maybe even “put a ring on it.” A Chicken Ring, of course. 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.
A photo of Red Crab Juicy Seafood - Long Island restaurant
7. Red Crab Juicy Seafood - Long Island
4.3
Awesome(57)
$$$$
• Seafood • Rockville Centre
Booked 4 times today
Forged from the Heat of the South, our spices bring the Bold Flavors that you can expect from a Red Crab Seafood Boil.Since our first location in Florida, we have had grand visions of serving our aromatic seasonings all over the states. We are determined to bring our delicious seafood boil and career opportunities to our communities.Whether it is for parties, a romantic dinner, or even a light snack, our original homemade seasoning blend is sure to make you “Crave the Boil”!
A photo of Crabtree's Restaurant restaurant
8. Crabtree's Restaurant
4.7
Exceptional(86)
$$$$
• Seafood • Floral Park
Booked 8 times today
Crabtree’s Restaurant is a Mediterranean-Continental eatery playfully named after Miss Crabtree from the Little Rascals. The interior is outfitted with nostalgic photos from the series, including an original autographed poster signed by actress Rosina Lawrence, who played the character Miss Crabtree herself. Crabtree’s interior isn’t the only thing that sets this restaurant apart from the rest. It has won the Star Diamond Award from the American Academy of Hospitality Sciences four years running and Has been Ranked "Top 5 Restaurants on Long Island by Tripadvisor 2015-2020.
A photo of White Castle - Queens restaurant
9. White Castle - Queens
4.9
Exceptional(3)
$$$$
• Seafood • Queens Village
Craving fine dining without breaking the bank? This Valentine’s Day, join White Castle for a night to remember! From hot-off-the-grill Sliders to crave-worthy desserts, you’re guaranteed to wow that special someone (or your whole Craver crew) when you book with us. So go ahead—slide into those DMs and, if the vibe is right when the night wraps up, maybe even “put a ring on it.” A Chicken Ring, of course. 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.
A photo of A Taberna restaurant
10. A Taberna
4.8
Exceptional(320)
$$$$
• Seafood • Island Park
Booked 9 times today
A Taberna in Island Park, New York, is a seafood lover's paradise, renowned for its “absolutely delicious” and “authentic Portuguese” seafood dishes. Diners rave about the expertly prepared Mediterranean swordfish, which one satisfied guest described as being cooked to perfection. The restaurant's seafood platter and paella are standout favorites, drawing praise for their freshness and authentic flavors. With a cozy atmosphere and attentive service, A Taberna ensures every dining experience is memorable. Whether it's the grilled octopus or the linguine with seafood in a cream sauce, the generous portions and exquisite taste make A Taberna a must-visit for seafood enthusiasts.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Kristine
    Toronto / Ontario •2 reviews
    5.0
    Dined on May 23, 2026
    We were in from out of town and had brunch at Post & Union with friends. The ambience was lovely, and Helen, our server, was excellent. We enjoyed a leisurely meal, and never felt rushed. A great time! Would definitely recommend.
    More info
    Post & Union$$$$• American• Floral Park
    •
    4.5
  • JerryGold
    New York City •3 reviews
    5.0
    Dined on May 20, 2026
    We were a party of eight guys out for a Wednesday night dinner and the experience was outstanding from start to finish. The food was absolutely off the charts. The baked clams were excellent, the raw clams were fresh and delicious, and the chicken martini was a huge hit at the table. Desserts were just as impressive and capped off a great meal perfectly.
    More info
    Il Villagio Trattoria Italiana$$$$• Italian• Malverne
    •
    4.8
  • Vivian
    New York City •6 reviews
    5.0
    Dined on May 15, 2026
    Excellent service. The food was delicious and the drinks were potent. Enjoyed myself and will be back.
    More info
    Prime 39$$$$• Steakhouse• Lynbrook
    •
    4.3
  • Timothy
    New York City •1 review
    5.0
    Dined on Apr 26, 2026
    They never miss, food is always delicious and the service warm and welcoming.
    More info
    Bonefish Grill - Rockville Centre$$$$• Seafood• Oceanside
    •
    4.4
  • Linda
    New York City •1 review
    5.0
    Dined on Feb 15, 2025
    We got seated pretty quickly despite it being a busy holiday. Our waitress named Treasure, was outstanding, the sweetest person and very attentive. Our food came out very fast and was delicious!!
    More info
    Red Lobster - Valley Stream$$$$• Seafood• Valley Stream
    •
    3.8

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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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