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

Best Seafood Restaurants in Kyeemagh

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

25 restaurants available nearby

A photo of Big John's Italian Seafood Restaurant restaurant
1. Big John's Italian Seafood Restaurant
4.1
Excellent(4)
Price: Expensive
• Seafood • Sans Souci
Booked 1 time today
Big John’s is not somewhere you go for a quiet romantic night out for two, but a great place to catch up with family, friends, co-workers and mates. It is a lively, entertaining place, where you get great quality meals cooked for you al-la-carte, with the freshest ingredients. Please join us for a fun night out!
A photo of The Boatshed La Perouse restaurant
2. The Boatshed La Perouse
4.5
Awesome(3052)
Price: Moderate
• Seafood • Little Bay
Booked 54 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 Kokoroya Japanese Sushi Dining restaurant
3. Kokoroya Japanese Sushi Dining
4.8
Exceptional(658)
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 Fich At Petersham restaurant
4. Fich At Petersham
4.5
Awesome(58)
Price: Moderate
• Seafood • Petersham
Booked 4 times today
Fich At Petersham is a standout destination for fish cuisine enthusiasts, offering a delectable array of dishes that showcase the finest quality seafood. Known for their "best Fish & Chips in 20 years," this eatery guarantees a memorable dining experience with its light and crispy batters and perfectly fried chips. Patrons rave about the freshness and flavor of every dish, from the monkfish to the popcorn fish, declaring it nothing short of "delicious as usual." The authenticity and quality are further highlighted by their partnership with Southern Fresh Seafood, ensuring that every bite is as fresh as it gets.
A photo of St Blaise restaurant
5. St Blaise
5.0
Exceptional(27)
Price: Expensive
• Seafood • Matraville
Booked 6 times today
St Blaise Bistro in Matraville is a haven for seafood enthusiasts, offering an authentic taste of Dalmatian cuisine right in Sydney. Chef Vedran masterfully crafts each dish with love and heritage, creating a memorable dining experience that captures the essence of Croatia's coast. The seafood risotto is a standout, praised as "beautifully presented and made with fresh, high-quality ingredients." Diners rave about the "delightful explosion of flavors" and the generous seafood portions in dishes like the Dalmatian seafood stew. With its cozy, intimate atmosphere and unhurried hospitality, St Blaise is the perfect spot for an unforgettable seafood feast.
A photo of Clam Bar restaurant
6. Clam Bar
4.7
Exceptional(568)
Price: Expensive
• Seafood • Sydney CBD
Booked 61 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 Zushi - Barangaroo restaurant
7. Zushi - Barangaroo
4.6
Exceptional(1610)
Price: Expensive
• Seafood • Barangaroo
Booked 60 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
8. love.fish - Barangaroo
4.5
Awesome(1855)
Price: Expensive
• Seafood • Barangaroo
Booked 23 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 Pony Dining The Rocks restaurant
9. Pony Dining The Rocks
4.6
Exceptional(134)
Price: Expensive
• Seafood • The Rocks
Booked 14 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(114)
Price: Expensive
• Seafood • Sydney CBD
Booked 23 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
  • Francisco
    Sydney •4 reviews
    5.0
    Dined 4 days ago
    First time there. Celebrating our wedding anniversary with my wife. And we enjoyed it. It was great. Definitely will be returning
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    •
    4.5
  • Anthony
    Sydney •1 review
    5.0
    Dined 6 days ago
    St. Blaise is a hidden gem for anyone who loves authentic Croatian food. What makes it special isn’t just the incredible flavors—it’s the fact that one man does it all. The owner is the chef and the waiter making the experience feel personal and unique. The food is top quality, made fresh and full of flavor. Would highly recommend the burrata, pasta ragu and the chilli prawns. Despite running the entire place alone, the owner makes sure every dish is cooked to perfection and every guest feels welcome. If you love great food and a personal dining experience, St. Blaise is a must-visit.
    More info
    St BlaisePrice: Expensive• Croatian• Matraville
    •
    5
  • Vanessa
    Sydney •1 review
    5.0
    Dined on Mar 10, 2025
    AMAZING! Food was as always so delicious and the service was wonderful. Verfy friendly staff. I took my house guest, visiting from Japan, here for his Birthday and he LOVED it. I informed the restaurant ahead of time that we would be celebrating a Birthday and they went out of their way for him, the made a birthday tray with scoops of icecream, a candle and written Happy Birthday and his name. Then thay sang Happy Birthday. Absolutely the best experience for all of us.
    More info
    Kokoroya Japanese Sushi DiningPrice: Moderate• Japanese• Maroubra
    •
    4.8
  • Melinda
    Canberra •1 review
    4.0
    Dined on Mar 1, 2025
    Amazing. Simple food with lots of flavour. Absolutely delicious 😋
    More info
    Big John's Italian Seafood RestaurantPrice: Expensive• Italian• Sans Souci
    •
    4.1
  • Penny
    Los Angeles •3 reviews
    5.0
    Dined on Feb 19, 2025
    Fish Prepared with Care-If you enjoy your fish, salad and chips prepared with flavour but not too much fuss then this is the neighbourhood restaurant to visit. Delicious fresh fish cooked to perfection, tasty crisp chips with a vibrant dressing to accompany. I have dietary requirements and the staff and chef were very accommodating. A pleasant change. I'll be back!
    More info
    Fich At PetershamPrice: Moderate• Seafood• Petersham
    •
    4.5

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, 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