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
Areas
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(1789)
Price: Expensive
• Seafood • Barangaroo
Booked 26 times today
At love.fish - Barangaroo, you're not just indulging in Australian cuisine; you're diving deep into a sea of authentic, locally-sourced Australian seafood. Celebrated for its "amazing food" and "excellent service," this family-owned gem in Sydney offers a dining experience that's both luxurious and laid-back. With its prime waterfront location, love.fish is praised for its fresh, sustainable seafood that captures the essence of Australian waters. Guests rave about the "fresh and tasty" seafood platter and the "divine" oysters, highlighting the restaurant's commitment to quality and flavor. It's no surprise that diners consistently recommend love.fish for a truly "quality experience" and deem it a "new favorite restaurant in Sydney." Whether it's the beautifully plated dishes or the exceptional service, love.fish stands out as a must-visit for anyone craving the real taste of Australia.
A photo of The Boatshed La Perouse restaurant
2. The Boatshed La Perouse
4.4
Awesome(2952)
Price: Moderate
• Seafood • Little Bay
Booked 89 times today
Nestled in the scenic La Perouse, The Boatshed La Perouse offers not just a meal, but an experience drenched in true Australian spirit. Specializing in seafood, this restaurant captures the essence of Australian cuisine with fresh and flavorful dishes. Patrons consistently rave about the "delicious seafood cooked to perfection," and the "fantastic location" that combines stunning water views with a vibrant atmosphere. It's not just the food that draws people back, but the "friendly and efficient service" ensuring a delightful dining experience. Whether it’s the creamy oysters or the BBQ prawns, every dish is a testament to the quality and authenticity of Australian culinary delights, making it a must-visit for both locals and visitors in Little Bay.
A photo of Clam Bar restaurant
3. Clam Bar
4.7
Exceptional(490)
Price: Expensive
• Seafood • Sydney CBD
Booked 36 times today
At the heart of Sydney CBD, Clam Bar presents an exceptional seafood dining experience that truly stands out. Renowned for its New York-inspired ambiance and top-notch seafood offerings, this restaurant has consistently wowed diners. Guests rave about the "fantastic food and excellent service," particularly noting the freshness and flavor of dishes like the East Coast Oysters and the California roll. The atmosphere is described as "inviting and lively," perfect for both casual meals and special occasions. Whether it's the impeccable service or the expertly crafted seafood dishes, Clam Bar ensures every visit is memorable, making it a must-visit for seafood lovers in Sydney.
A photo of The Boatshed Pyrmont restaurant
4. The Boatshed Pyrmont
4.6
Exceptional(147)
Price: Moderate
• Seafood • Pyrmont
Booked 11 times today
At The Boatshed Pyrmont, nestled in the picturesque locale of Pyrmont with stunning views of Blackwattle Bay and the Anzac Bridge, the Oyster Bar experience is truly unparalleled. Renowned for its commitment to freshness and quality, The Boatshed specializes in delivering an authentic seafood dining adventure. Diners consistently rave about the freshness of the seafood, with one guest exclaiming, “The seafood was fresh, cooked to perfection, extremely tasty.” The restaurant’s attentive service complements its exceptional cuisine, making every visit memorable. Whether it's the locally sourced oysters or the expertly prepared seafood platters, The Boatshed promises an exquisite taste of the ocean’s bounty in a vibrant and welcoming setting.
A photo of Fish Shop Bondi restaurant
5. Fish Shop Bondi
4.2
Awesome(246)
Price: Expensive
• Seafood • Bondi Beach
Booked 11 times today
Discover the essence of Mediterranean cuisine at Fish Shop Bondi, a celebrated gem nestled in the vibrant Bondi Beach neighborhood. This restaurant delights with its fresh, sustainable seafood and a menu that sings with Mediterranean flavors. Patrons rave about the "incredible food" and "amazing fresh and high quality" dishes, from the daily crudo to the perfectly grilled calamari adorned with fermented chili and garlic oil. The ambiance, both sun-kissed outdoors and cozy indoors, complements the culinary experience. As one review highlighted, it's "the longest serving and consistent business in Bondi Beach," making it a must-visit for authentic Mediterranean delights right by the seaside.
A photo of La Spiaggia restaurant
6. La Spiaggia
4.7
Exceptional(335)
Price: Expensive
• Seafood • Coogee
Booked 7 times today
Nestled in the heart of Coogee, La Spiaggia has been delighting seafood enthusiasts with its authentic Italian flavors for over two decades. As the oldest Italian family-run restaurant in the area, they pride themselves on using only the freshest local Australian seafood, ensuring each dish sings with oceanic splendor. Patrons rave about the quality, with one declaring, "The calamari is the best." The atmosphere is consistently described as warm and welcoming, perfect for any occasion from a casual dinner to a special celebration. Experience the tantalizing tastes of Italy with a seaside twist at La Spiaggia, where every meal is a masterpiece.
A photo of Pony Dining The Rocks restaurant
7. Pony Dining The Rocks
4.6
Exceptional(72)
Price: Expensive
• Seafood • The Rocks
Booked 18 times today
Located in the historic heart of Sydney at The Rocks, Pony Dining The Rocks offers a top-tier seafood experience, leaving diners raving about its culinary excellence. Renowned for its mastery of the wood fire grill, the restaurant brings out the best in seafood dishes, with the yellowfin tuna tartare and scallops receiving high praise for their deliciousness. Guests highlight the "exceptional" quality of the seafood pasta, calling it "fantastic." With a vibrant ambiance and attentive service, Pony is a must-visit for seafood lovers, where every dish promises a burst of flavor, perfectly complemented by a thoughtfully curated wine list.
A photo of Kokoroya Japanese Sushi Dining restaurant
8. Kokoroya Japanese Sushi Dining
4.8
Exceptional(638)
Price: Moderate
• Seafood • Maroubra
Booked 18 times today
Kokoroya Japanese Sushi Dining in Maroubra offers an exceptional dining experience, celebrated for its authenticity and mastery in Japanese cuisine. Patrons rave about the "amazing restaurant" with its "tasteful Japanese cuisine" and "wonderful staff." The freshness of the ingredients shines through in their acclaimed sashimi, described as "the best I've ever eaten." The restaurant not only promises a delightful culinary journey with its varied menu, including both traditional and innovative dishes but also enhances the dining experience with a cozy atmosphere suitable for families and a tech-savvy ordering system via iPads. Whether it's the "best sushi" or the heartwarming service on special occasions, Kokoroya continually impresses, making it a must-visit for anyone craving authentic Japanese fare.
A photo of Zushi - Barangaroo restaurant
9. Zushi - Barangaroo
4.6
Exceptional(1542)
Price: Expensive
• Seafood • Barangaroo
Booked 59 times today
Zushi Barangaroo, nestled in the bustling heart of Barangaroo, Sydney, is a paradise for sushi enthusiasts. Celebrated for its exceptional sushi cuisine, this stylish eatery provides a blend of authenticity and innovation, creating an unforgettable dining experience. Patrons consistently rave about the "fresh and clean tasting" sushi, highlighting favorites like the 'Sashimi Deluxe' and the inventive 'Sashimi Tacos'. The commitment to using "carefully sourced local ingredients" ensures each dish not only tastes exquisite but is also crafted with sustainability in mind. With glowing testimonials like "still the best sashimi in Sydney" and "amazing place to eat," it's clear that Zushi Barangaroo is a must-visit for anyone seeking top-quality sushi in a vibrant, scenic setting.
A photo of Catalina restaurant
10. Catalina
new
4.9
Exceptional(7)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 26 times today
Catalina is an iconic harbourside restaurant, family owned and operated since 1994. It is a light airy modern space with wonderful views, floor to ceiling glass, and outdoor balcony seating. The menu is Mediterranean-inspired and features sustainable seafood from the best producers Australia-wide, and grass fed and free range meat and poultry. The wine list is one of the best wine lists in Australia, featuring over 800 wines, and receiving a 3 Goblet rating every year in the Wine List of the Year Awards. The service is welcoming, friendly, informal and yet, professional. An ideal venue for all occasions: from everyday dining, to business lunches, to celebrations, to wedding receptions and events. We look forward to seeing you soon.
‘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
  • 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