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

Best Fish Restaurants in Garden City, New York State

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of George Martin The Original restaurant
4.8
Exceptional(2749)
$$$$
• Fish • Rockville Centre
Booked 33 times today
George Martin The Original in Rockville Centre is a true gem for lovers of quality fish cuisine. Known for its "deliciously prepared" ahi tuna and seafood dishes, this restaurant consistently impresses with its fresh and flavorful offerings. Diners rave about the "excellent tuna appetizer" and the perfectly cooked seafood that leaves them eager for a return visit. The lively yet sophisticated atmosphere adds to the charm, making every meal a delightful experience. Whether you're a regular or a first-time visitor, George Martin The Original promises "fantastic service" and a memorable dining experience that celebrates the authentic flavors of the ocean.
A photo of Steve's Piccola Bussola - Westbury restaurant
4.4
Awesome(313)
$$$$
• Fish • Westbury
Booked 6 times today
Steve's Piccola Bussola in Westbury is a haven for fish cuisine enthusiasts, offering an authentic Italian culinary experience that has delighted diners for over 30 years. The restaurant's standout seafood dishes, particularly the grilled octopus and calamari, are celebrated for their "outrageously delicious" flavors. Diners rave about the "superb" quality and generous portions, ensuring that every visit is a memorable one. The warm, family-friendly atmosphere complements the exquisite menu, making it a must-visit destination for seafood lovers. With consistently high praise for both its food and service, Steve's Piccola Bussola promises an exceptional dining experience every time.
A photo of Blackstone Steakhouse restaurant
4.8
Exceptional(6664)
$$$$
• Fish • Melville
Booked 64 times today
Blackstone Steakhouse in Melville is a hidden gem for fish cuisine enthusiasts. Renowned for its "incredibly fresh seafood," the restaurant offers dishes that are both authentic and exquisitely prepared. Diners rave about the "fabulous sushi and raw seafood bar," with particular praise for the stone crabs and king crab. The combination of a dedicated sushi chef and an award-winning wine list ensures a dining experience that is both sophisticated and memorable. "Seafood was excellent," one patron shared, echoing the sentiments of many who appreciate the attention to detail and quality found in every fish dish at Blackstone.
A photo of Dagim Fish & Sushi Bar restaurant
4.8
Exceptional(45)
$$$$
• Fish • Great Neck
Booked 2 times today
Dagim Fish & Sushi Bar in Great Neck is a seafood lover's paradise, renowned for its authentic and flavor-packed Mediterranean fish cuisine. The restaurant’s commitment to using “only the finest and sustainably sourced seafood ingredients” ensures every dish is a celebration of freshness and quality. Diners rave about the St. Peter fish, calling it “fantastic,” and the Mykonos Branzino, described as “phenomenal.” The blackened salmon has been heralded as “among the best pieces of salmon” ever tasted, with its perfectly moist and seasoned preparation. With its inviting ambiance and attentive service, Dagim offers an unforgettable dining experience that truly captures the essence of the ocean.
A photo of Lava Rock Kitchen restaurant
4.7
Exceptional(9)
$$$$
• Fish • Parkchester
Get ready to ignite your taste buds with our mouth-watering steaks, fresh fish, delicious pasta, juicy burgers, satisfying sandwiches, and irresistible desserts . Our talented chef and friendly staff are here to make your dining experience unforgettable. Plus, all our delicious offerings are 100% halal!
‘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
  • 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