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

26 restaurants available nearby

A photo of La Spiaggia restaurant
1. La Spiaggia
4.7
Exceptional(351)
Price: Expensive
• Seafood • Coogee
Booked 8 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 Clam Bar restaurant
2. Clam Bar
4.7
Exceptional(548)
Price: Expensive
• Seafood • Sydney CBD
Booked 70 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 CATALINA restaurant
3. CATALINA
4.8
Exceptional(81)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 50 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 Kokoroya Japanese Sushi Dining restaurant
4. Kokoroya Japanese Sushi Dining
4.8
Exceptional(656)
Price: Moderate
• Seafood • Maroubra
Booked 15 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.
A photo of Zushi - Barangaroo restaurant
5. Zushi - Barangaroo
4.6
Exceptional(1593)
Price: Expensive
• Seafood • Barangaroo
Booked 68 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 love.fish - Barangaroo restaurant
6. love.fish - Barangaroo
4.5
Awesome(1841)
Price: Expensive
• Seafood • Barangaroo
Booked 20 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
7. The Boatshed La Perouse
4.5
Awesome(3039)
Price: Moderate
• Seafood • Little Bay
Booked 47 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 Masuya Restaurant restaurant
8. Masuya Restaurant
4.6
Exceptional(200)
Price: Expensive
• Seafood • Sydney CBD
Booked 50 times today
Masuya Restaurant in Sydney CBD stands out as a beacon of exceptional Seafood cuisine, renowned for its "absolutely delicious and fresh sashimi & sushi." This hidden gem offers a vibrant dining experience, drawing diners with its meticulously curated menu showcasing over 20 different sushi ingredients daily, including locally sourced fish purchased fresh each morning. Guests rave about the "beautifully prepared" dishes, consistently praising the "super fresh" offerings. The restaurant's commitment to authenticity and quality shines through in every bite, ensuring a "first-rate" experience that has diners coming back for over two decades. Visit Masuya for an unforgettable taste of authentic Seafood excellence.
A photo of Pony Dining The Rocks restaurant
9. Pony Dining The Rocks
4.6
Exceptional(118)
Price: Expensive
• Seafood • The Rocks
Booked 16 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 Balcon by Tapavino restaurant
10. Balcon by Tapavino
4.6
Exceptional(105)
Price: Expensive
• Seafood • Sydney CBD
Booked 27 times today
Balcon by Tapavino in Sydney's CBD offers an exquisite seafood experience that perfectly captures the authentic flavors of Northern Spain. Renowned for its high-quality dishes, the restaurant consistently impresses with standout offerings like the octopus, which diners have praised as "very high quality" and "particularly outstanding." The seafood is beautifully presented and harmoniously paired with an incredible selection of Spanish wines, enhancing the overall dining experience. Guests frequently commend the attentive and knowledgeable service, making each visit enjoyable and memorable. Whether you're a seafood enthusiast or simply seeking a delightful culinary adventure, Balcon by Tapavino promises a memorable journey through Spain's coastal flavors.
‘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
  • Nikhil
    Sydney •1 review
    5.0
    Dined 1 day ago
    Great vibe and some of the best Italian food we’ve had. Very vegetarian friendly for my partner
    More info
    La SpiaggiaPrice: Expensive• Italian• Coogee
    •
    4.7
  • Gregory
    Sydney •1 review
    5.0
    Dined 3 days ago
    Thank you for an amazing lunch, the service was exceptional and the food to die for. Especially the Prawns and the Toothfish (which is the first time I have ever eaten out and had it cooked perfectly). The Cauliflower Karaage was so beautiful and fresh it blew my socks off. Thank you again to all the team for a memorable dining experience.
    More info
    Zushi - BarangarooPrice: Expensive• Japanese• Barangaroo
    •
    4.6
  • Harvey
    Melbourne •1 review
    4.0
    Dined 4 days ago
    Everything is great once we arrived. However, when I called to say we were running late and that two people were last minute cancellations, the girl who answered the phone was extremely rude to me. "Would be great for more notice next time." Was her response to me. I had just called to be courteous about the time so was not expecting this at all. We ended up having 5 people dining and the somm and service was great. Just a bit disappointed with the calling situation - especially when I was trying to be polite about us running late. Have heard about this same complaint from other professionals. You'll need to let this person (no idea of her name) know, that this type of behavior is unacceptable - especially when someone calls to politely let you know we are running late. Will be back, but would love for this to be taken on board. Cheers.
    More info
    Clam BarPrice: Expensive• Steak• Sydney CBD
    •
    4.7
  • Mark
    Sunshine Coast •1 review
    5.0
    Dined 5 days ago
    We had a fantastic double birthday family dinner. We were looked after amazingly by all the team and enjoyed the most delicious food. Our fish was perfectly cooked and all the dishes were faultless. We all agreed it was one of our best nights out. It was also great to not have to chase staff for a wine glass top up or new bottle as this was all carried out so well, which is sadly rare these days. Many thanks to all the team.
    More info
    CATALINAPrice: Very Expensive• Modern Australian• Rose Bay North
    •
    4.8
  • Colin
    San Francisco Bay Area •3 reviews
    5.0
    Dined 7 days ago
    A wonderful experience from the moment we arrived to when we left. We felt welcomed, the ordering process was made simple, the food arrived quickly by a friendly waitperson. The food was fresh and extremely tasty. When we went to pay the bill we were asked 'how was everything, did you enjoy your meal?' Again another friendly person. Look forward to returning for another meal and trying different food options.
    More info
    Kokoroya Japanese Sushi DiningPrice: Moderate• Japanese• Maroubra
    •
    4.8

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