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 Baldwin

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

34 restaurants available nearby

A photo of Prime on the Mile restaurant
1. Prime on the Mile
4.3
Awesome(87)
Price: Very Expensive
• Seafood • Freeport
Booked 12 times today
Prime on the Mile in Freeport is a seafood lover's paradise, offering elevated seafood entrées that consistently leave diners eager to return. The rave reviews highlight dishes like the "crab-stuffed salmon" and "perfectly crispy fried red snapper," showcasing the restaurant's commitment to quality and authenticity. Guests appreciate the "outstanding" seafood presentation and flavor, with many praising the lobster pasta as "superb" and the chargrilled oysters as a must-try. The vibrant atmosphere, coupled with attentive service and a lively music scene, creates a dining experience that is both memorable and enjoyable, making Prime on the Mile a top choice for seafood aficionados.
A photo of Nautilus Cafe restaurant
2. Nautilus Cafe
4.9
Exceptional(1598)
Price: Expensive
• Seafood • Freeport
Booked 5 times today
At Nautilus Cafe in Freeport, American cuisine is elevated to an art form, blending authenticity with exceptional quality. This charming spot is celebrated for its "unforgettable lobster specials" and prime steaks, drawing inspiration from its illustrious heritage linked to Dar Tiffany and Scotch & Sirloin restaurants. Diners rave about the "outstanding service" and "consistently terrific food," making every meal a delightful experience. The stunning view of Woodcleft Canal adds to the ambiance, creating a perfect backdrop for enjoying classic American dishes. With a reputation as "the best restaurant in Nassau County," Nautilus Cafe promises an unforgettable culinary journey.
A photo of Prime 39 restaurant
3. Prime 39
4.5
Awesome(836)
Price: Expensive
• Seafood • Lynbrook
Booked 22 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 Red Crab Juicy Seafood - Long Island restaurant
4. Red Crab Juicy Seafood - Long Island
4.4
Awesome(48)
Price: Expensive
• Seafood • Rockville Centre
Booked 5 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 Puerto Plata Seafood On The Water restaurant
5. Puerto Plata Seafood On The Water
4.9
Exceptional(301)
Price: Expensive
• Seafood • Freeport
Booked 3 times today
Puerto Plata Seafood On The Water is a vibrant gem of Latin/Spanish cuisine nestled on the Nautical Mile in Freeport, Long Island. Known for its "absolutely delicious" seafood, this restaurant offers an authentic taste of Latin flair with a coastal twist. Diners rave about the "to die for" empanadas and "excellent" ceviche, ensuring a flavorful journey with every visit. Guests are treated to "great food, drinks, and service" in an atmosphere charged with lively Latin vibes. The scenic views and "inviting" ambiance make it a must-visit for seafood lovers seeking both authenticity and an unforgettable dining experience.
A photo of Nunzi's by the Water restaurant
6. Nunzi's by the Water
4.8
Exceptional(56)
Price: Moderate
• Seafood • Freeport
Booked 1 time today
Nunzi's by the Water in Freeport is a seafood lover's paradise, where the ocean's bounty is celebrated with authenticity and flair. Patrons rave about their "off the charts fresh" seafood dishes, particularly the Seafood Fra Diavolo, which features succulent shrimp and mussels that are consistently praised for their exceptional quality. The restaurant is not just about great food; it's an experience where "the chef himself" ensures every dish meets the highest standards. Coupled with a welcoming atmosphere and a charming nautical vibe, Nunzi's by the Water offers an unforgettable dining experience that keeps guests eagerly returning for more.
A photo of Off The Hook Raw Bar & Grill - Freeport restaurant
7. Off The Hook Raw Bar & Grill - Freeport
4.4
Awesome(25)
Price: Moderate
• Seafood • Baldwin
Booked 5 times today
Serving Freeport, NY raw bar, seafood and more with love, friendship and a touch of creative simplicity.
A photo of Il Villagio Trattoria Italiana restaurant
8. Il Villagio Trattoria Italiana
4.9
Exceptional(47)
Price: Expensive
• 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 Blue Waters Mediterranean Cuisine restaurant
9. Blue Waters Mediterranean Cuisine
4.8
Exceptional(101)
Price: Moderate
• Seafood • Bellmore
Booked 6 times today
Blue Waters Mediterranean Cuisine in North Bellmore is a delightful haven for Greek cuisine enthusiasts. This charming and intimate spot is renowned for its "fresh and delicious" offerings that transport diners straight to Greece. With an unwavering commitment to authenticity, Blue Waters uses premium extra virgin olive oil and fresh ingredients, ensuring each dish is a flavorful celebration of tradition. Guests rave about the "tender and delicious grilled octopus" and the "perfectly seasoned lamb chops," making it a "hidden gem" in the neighborhood. The exceptional service complements the high-quality food, creating an experience that's "highly recommended" and unforgettable.
A photo of Fabio’s Restaurant restaurant
10. Fabio’s Restaurant
4.8
Exceptional(129)
Price: Expensive
• Seafood • Merrick
Booked 6 times today
Fabio’s Restaurant in Merrick, NY, is a hidden gem that seafood lovers simply cannot miss. Renowned for its fresh and flavorful seafood dishes, Fabio’s uses only the highest quality ingredients to create unforgettable meals. Diners consistently rave about standout dishes like the shrimp scampi and lobster ravioli, highlighting the restaurant's commitment to authentic and delicious seafood. One guest exclaimed, “The shrimp Luciano was especially delightful,” underscoring the exceptional taste and preparation. Coupled with a beautiful waterfront setting and friendly, attentive service, Fabio’s offers a dining experience that is as memorable as its cuisine is delectable.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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