Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Sydney

Best Seafood Restaurants in Randwick

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

A photo of love.fish - Barangaroo restaurant
1. love.fish - Barangaroo
4.5
Awesome(1825)
Price: Expensive
• Seafood • Barangaroo
Booked 19 times today
love.fish - Barangaroo is a remarkable destination for those seeking authentic Australian cuisine, especially if you have a penchant for premium seafood. Nestled on the stunning waterfront of Barangaroo, Sydney, this family-owned gem offers a perfect blend of quality and sustainability. Diners rave about the "outstanding seafood platter" and the exquisite "tuna crudo in betel leaves," highlighting the restaurant's commitment to locally-sourced ingredients. The relaxed atmosphere and attentive service make every visit a delightful experience. With a strong focus on sustainably sourced seafood, love.fish delivers exceptional value that "doesn't cost the earth," ensuring a memorable dining experience against the breathtaking harbor backdrop.
A photo of The Boatshed La Perouse restaurant
2. The Boatshed La Perouse
4.5
Awesome(3005)
Price: Moderate
• Seafood • Little Bay
Booked 87 times today
The Boatshed La Perouse is a Mediterranean gem nestled in the beautiful La Perouse peninsula, overlooking the northern headland of Botany Bay. Known for its exceptional seafood cuisine, this restaurant offers an authentic Mediterranean dining experience that leaves patrons raving. Guests consistently praise the "amazing food and excellent service," highlighting the fresh and perfectly cooked seafood platters. The ambiance and stunning views create a "lovely atmosphere," making it the ideal spot for both casual meals and special celebrations. With "friendly and attentive staff" enhancing the experience, The Boatshed La Perouse is a must-visit for a true taste of Mediterranean cuisine.
A photo of The Boatshed Pyrmont restaurant
3. The Boatshed Pyrmont
4.5
Awesome(160)
Price: Moderate
• Seafood • Pyrmont
Booked 17 times today
At The Boatshed Pyrmont, the Oyster Bar experience is nothing short of exceptional, offering "the freshest seafood around" amidst stunning views overlooking Blackwattle Bay. Known for its "amazing seafood platter" and "terrific" oyster selections, diners are consistently impressed by the quality and freshness of the offerings. The restaurant's commitment to excellence is evident in every dish, with patrons praising the "fantastic service" and "friendly staff" that enhance the dining experience. The Boatshed's Oyster Bar is a true gem, making it a must-visit destination for seafood enthusiasts seeking authenticity and quality in Pyrmont. "Can't wait to go back again soon!"
A photo of Clam Bar restaurant
4. Clam Bar
4.7
Exceptional(528)
Price: Expensive
• Seafood • Sydney CBD
Booked 30 times today
Clam Bar in Sydney CBD delivers an unforgettable seafood dining experience, celebrated for its fresh and authentic flavors. Renowned for its beautifully plated crudo and exquisite clam pasta, "a rich, briny treat that tasted like the ocean," as one diner described, the restaurant promises a culinary journey that captures the essence of the sea. The quality and taste of their seafood dishes are consistently praised, with guests noting the impeccable service and lively atmosphere that complement the delicious offerings. Clam Bar stands out as a must-visit for seafood enthusiasts seeking a meal that is not only flavorful but also memorable.
A photo of Fish Shop Bondi restaurant
5. Fish Shop Bondi
4.3
Awesome(247)
Price: Expensive
• Seafood • Bondi Beach
Booked 12 times today
Fish Shop Bondi stands out in the vibrant neighborhood of Bondi Beach, offering an exquisite Mediterranean dining experience that delights every sense. The restaurant is praised for its "insanely tasty" food, with dishes like anchovy toast, seafood pasta, and barramundi with salsa verde consistently receiving five-star reviews. The menu showcases fresh, sustainable seafood prepared with authentic Mediterranean flair, ensuring a high-quality meal every time. Diners appreciate the "friendly service and nice vibe," making it the perfect spot for a date night or a casual gathering with friends. With its sun-kissed outdoor seating and cozy indoor ambiance, Fish Shop Bondi promises a delightful escape to the Mediterranean.
A photo of Pony Dining The Rocks restaurant
6. Pony Dining The Rocks
4.6
Exceptional(96)
Price: Expensive
• Seafood • The Rocks
Booked 15 times today
Pony Dining The Rocks delivers a phenomenal seafood dining experience that has left patrons raving about its "fresh and beautifully presented" dishes. Nestled in Sydney's historic The Rocks district, Pony excels in showcasing the season's finest seafood, cooked to perfection on their distinctive Argentinian wood fire grill. Guests have been particularly enchanted by the "yellowfin tuna tartare" and the "market fish," which consistently exceed expectations. The passionate culinary team, led by Exec Chef Neil Nolan, crafts each dish with care, ensuring an unforgettable dining experience that is "simply outstanding." With its vibrant atmosphere and exceptional service, Pony Dining is a must-visit for seafood lovers.
A photo of CATALINA restaurant
7. CATALINA
4.8
Exceptional(40)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 40 times today
Catalina in Rose Bay North is a seafood lover's paradise, offering authentic and sustainable seafood that captures the essence of Mediterranean-inspired cuisine. With seafood sourced from the finest producers across Australia, every dish promises freshness and quality. Diners rave about the "outstanding food" and "exceptional service," making each visit memorable. The restaurant's harbourside location provides a stunning backdrop, enhancing the dining experience with "beautiful views." Whether it's a business lunch or a special celebration, Catalina remains a top choice for its exquisite seafood and impeccable service, ensuring you'll "definitely be back again and again."
A photo of La Spiaggia restaurant
8. La Spiaggia
4.7
Exceptional(345)
Price: Expensive
• Seafood • Coogee
Booked 10 times today
La Spiaggia, nestled in the heart of Coogee, is renowned for its exceptional Seafood cuisine, delighting diners with the freshest catches from the sea. Praised for its "impeccable" and "delicious" dishes, La Spiaggia ensures every seafood offering is a culinary masterpiece. The Lombardo family's dedication to sourcing the finest local Australian ingredients shines through in their exquisite preparations. Diners rave about the "beautiful" garlic prawns and "the best" calamari, applauding the restaurant's commitment to quality and taste. With a warm, welcoming atmosphere and attentive service, La Spiaggia promises a Seafood dining experience that is both authentic and unforgettable.
A photo of Zushi - Barangaroo restaurant
9. Zushi - Barangaroo
4.6
Exceptional(1573)
Price: Expensive
• Seafood • Barangaroo
Booked 86 times today
Zushi - Barangaroo is a seafood lover's paradise, offering some of Sydney's best sushi and sashimi right in the heart of Barangaroo. Known for its "consistently delicious" dishes and "fresh and sustainable" seafood, Zushi creates an authentic Japanese dining experience that delights every palate. Diners rave about the "amazing food" and "fantastic service," with many highlighting their appreciation for the generous portions and exquisite presentation. The stylish ambiance, coupled with breathtaking waterfront views, makes it an ideal spot for both casual and special occasions. For a truly unforgettable seafood experience, Zushi - Barangaroo is a must-visit destination.
A photo of Kokoroya Japanese Sushi Dining restaurant
10. Kokoroya Japanese Sushi Dining
4.8
Exceptional(647)
Price: Moderate
• Seafood • Maroubra
Booked 21 times today
Kokoroya Japanese Sushi Dining in Maroubra is a seafood lover's paradise, offering an authentic taste of Japan with its exceptional seafood dishes. Diners rave about the "best sashimi" they've ever eaten, noting the freshness and quality of the salmon and tuna which are consistently "delicious and beautifully presented." The restaurant's commitment to using fresh ingredients shines through in every dish, making each meal an unforgettable experience. Regular patrons appreciate the "friendly and professional" staff who ensure a delightful dining atmosphere. Kokoroya is not only a treat for sushi aficionados but also provides a warm, welcoming environment for families and friends.
‘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
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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