Best Seafood Restaurants in Randwick

24 restaurants available nearby

A photo of love.fish - Barangaroo restaurant

1. love.fish - Barangaroo

4.5

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 83 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!"

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.

5. Fish Shop Bondi

4.3

Awesome(247)

Price: Expensive

• Seafood • Bondi Beach

Booked 11 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.

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."

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

B
Ben
Sydney •1 review
5.0
Dined 2 days ago
The staff at Clam Bar made last night so memorable for us all. The table was perfect - a booth in the back of the restaurant that comfortable sat us all. Felt like we were in downtown New York amongst the wood panelling and jazz music. The service was wonderful, the food exceptional. We will be back.
More info
Clam BarPrice: Expensive• Steak• Sydney CBD
•
4.7
S
Sophie
Sydney •2 reviews
5.0
Dined 4 days ago
We booked The Boatshed because it is on the water. Unfortunately the weather was terrible for my overseas visitors. However, the service and the food that was provided was fantastic! Highly recommend The Boatshed!
More info
The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
•
4.5
S
Simon
Canberra •6 reviews
5.0
Dined 5 days ago
This is an outstanding restaurant. We dine regularly at Ponys ,and are NEVER disappointed . A huge THANK YOU for making our dining experience an utter pleasure
More info
Pony Dining The RocksPrice: Expensive• Steakhouse• The Rocks
•
4.6
T
Tiffany
New South Wales •1 review
5.0
Dined 6 days ago
We loved all the food, wine pairings and the staff and hospitality was fantastic. We hope to return to Catalina.
More info
CATALINAPrice: Very Expensive• Modern Australian• Rose Bay North
•
4.8
M
Mark
Sydney •3 reviews
5.0
Dined 6 days ago
The service was incredible from all of the friendly staff Was a great effort to have some of the staff sing happy birthday to my wife Will return every time I’m in Sydney
More info
love.fish - BarangarooPrice: Expensive• Seafood• Barangaroo
•
4.5

Explore OpenTable

Randwick

Seafood

Best Seafood Restaurants in Randwick

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

24 restaurants available nearby

1. love.fish - Barangaroo

2. The Boatshed La Perouse

3. The Boatshed Pyrmont

4. Clam Bar

5. Fish Shop Bondi

6. Pony Dining The Rocks

7. CATALINA

8. La Spiaggia

9. Zushi - Barangaroo

10. Kokoroya Japanese Sushi Dining

See what locals rave about

Explore OpenTable