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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

A photo of Big John's Italian Seafood Restaurant restaurant
4.2
Awesome(3)
Price: Expensive
• Seafood • Sans Souci
Booked 5 times 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
4.5
Awesome(3023)
Price: Moderate
• Seafood • Little Bay
Booked 94 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
4.8
Exceptional(652)
Price: Moderate
• Seafood • Maroubra
Booked 10 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.6
Exceptional(52)
Price: Moderate
• Seafood • Petersham
Booked 12 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.0
Exceptional(17)
Price: Expensive
• Seafood • Matraville
Booked 4 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
4.7
Exceptional(537)
Price: Expensive
• Seafood • Sydney CBD
Booked 27 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
4.6
Exceptional(1579)
Price: Expensive
• Seafood • Barangaroo
Booked 64 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
4.5
Awesome(1832)
Price: Expensive
• Seafood • Barangaroo
Booked 41 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 CATALINA restaurant
4.8
Exceptional(60)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 36 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 Pony Dining The Rocks restaurant
4.6
Exceptional(104)
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.
‘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
  • Dr Judith
    Sydney •1 review
    5.0
    Dined 1 day ago
    Fich is excellent. The wonderful food original, so you don't think "I could do this at home." The focus is on delicious, not pretentious, and the portions satisfying, the prices sensible. The staff are welcoming and obliging, the atmosphere warm. We often get take away fish and chips, the chips are always perfectly cooked, the servings of fish hearty and satisfying. Last night we ate in and everything was just right; it's family friendly, so there sometimes will be small children testing the acoustics; but that's part of life.
    More info
    Fich At PetershamPrice: Moderate• Seafood• Petersham
    4.6
  • Alexis
    Sydney •2 reviews
    5.0
    Dined 3 days ago
    Absolutely the best Japanese food in town! The staff are incredibly friendly, and the service is always fantastic. We love coming here regularly for the great food and excellent value.
    More info
    Kokoroya Japanese Sushi DiningPrice: Moderate• Japanese• Maroubra
    4.8
  • Ian
    Sydney •2 reviews
    5.0
    Dined 5 days ago
    We had a family get together with 3 ninety year olds and the food was exceptional...I ordered what I thought was enough for 10 people but our waiter suggested that maybe we ordered a bit to much - so we reduced our order....Thank God we did because we still had food left over even with the reduced order.... I appreciated the honesty and professionalism of our waiter. I'm a local but the rest were from the north side and they said that they will be coming back even though they have to cross the border into the eastern suburbs.😂
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    4.5
  • Filip
    Sydney •1 review
    5.0
    Dined on Jan 17, 2025
    10/10 Excellent food. Would come back. Everyone I was with loved the food.
    More info
    St BlaisePrice: Expensive• Croatian• Matraville
    5
  • Chadia
    Sydney •1 review
    5.0
    Dined on Nov 22, 2024
    Came here the first time and knew I needed to come back with my sisters who love Italian food!!
    More info
    Big John's Italian Seafood RestaurantPrice: Expensive• Italian• Sans Souci
    4.2
  • 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