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

25 restaurants available nearby

A photo of Clam Bar restaurant
1. Clam Bar
4.7
Exceptional(490)
Price: Expensive
• Seafood • Sydney CBD
Booked 34 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 Kokoroya Japanese Sushi Dining restaurant
2. Kokoroya Japanese Sushi Dining
4.8
Exceptional(638)
Price: Moderate
• Seafood • Maroubra
Booked 17 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 La Spiaggia restaurant
3. La Spiaggia
4.7
Exceptional(335)
Price: Expensive
• Seafood • Coogee
Booked 6 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 Zushi - Barangaroo restaurant
4. Zushi - Barangaroo
4.6
Exceptional(1542)
Price: Expensive
• Seafood • Barangaroo
Booked 54 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 Balcon by Tapavino restaurant
5. Balcon by Tapavino
4.6
Exceptional(84)
Price: Expensive
• Seafood • Sydney CBD
Booked 13 times today
Balcon by Tapavino, nestled in the vibrant Sydney CBD, is a haven for seafood lovers seeking the authentic flavors of Northern Spain. Diners consistently rave about the high-quality seafood, with one patron noting, "Very high quality food with the octopus standing out in particular." This contemporary Spanish gem not only offers a tantalizing seafood menu but also boasts an impressive selection of over 500 Spanish wines, enhancing the dining experience. The ambiance, combined with excellent service, makes every meal memorable. As another reviewer joyfully shares, "The food was simply beautiful – both in presentation and taste." Balcon by Tapavino is indeed the go-to destination for an exquisite seafood dining experience in Sydney.
A photo of Catalina restaurant
6. Catalina
new
4.9
Exceptional(7)
Price: Very Expensive
• Seafood • Rose Bay North
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.
A photo of love.fish - Barangaroo restaurant
7. love.fish - Barangaroo
4.5
Awesome(1789)
Price: Expensive
• Seafood • Barangaroo
Booked 29 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
8. The Boatshed La Perouse
4.4
Awesome(2952)
Price: Moderate
• Seafood • Little Bay
Booked 93 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 Pony Dining The Rocks restaurant
9. Pony Dining The Rocks
4.6
Exceptional(71)
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 Masuya Restaurant restaurant
10. Masuya Restaurant
4.5
Awesome(186)
Price: Expensive
• Seafood • Sydney CBD
Booked 21 times today
Masuya Restaurant, nestled in Sydney's historic O’Connell Street, offers an authentic and exquisite Japanese dining experience. Celebrated for its "high quality and fresh" sashimi and Wagyu beef, this landmark establishment, housed in a cultural asset, provides a unique ambiance with its kabuki-inspired sushi counter and Tasmanian Oak furnishings. Patrons rave about the "amazing dinner" experiences and "outstanding" sashimi boat, highlighting the restaurant's commitment to freshness and authenticity. As one of the most praised spots in Sydney CBD, Masuya stands out for its "unrivalled food and service," making it a must-visit for anyone craving genuine Japanese cuisine.
‘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