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

Best Seafood Restaurants in Cronulla

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

19 restaurants available nearby

How are Featured results ranked

A photo of Big John's Italian Seafood Restaurant restaurant
1. Big John's Italian Seafood Restaurant
3.7
Very Good(21)
$$$$
• Seafood • Sans Souci
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 Olympus restaurant
Icon
2. Olympus
4.7
Exceptional(66)
$$$$
• Seafood • Redfern
Booked 129 times today
The taverna you dream of finding at the heart of any bustling village. Communal, plentiful and full of life with a touch of theatre. Upbeat polished service meets authentic and modern craft beneath the giant neon bougainvillea.
A photo of The Boatshed La Perouse restaurant
3. The Boatshed La Perouse
4.5
Awesome(3388)
$$$$
• Seafood • Little Bay
Booked 44 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 Saint Peter restaurant
Icon
4. Saint Peter
4.9
Exceptional(278)
$$$$
• Seafood • Paddington
Booked 28 times today
Our mission is to showcase Australian sustainably sourced seafood, prepare it expertly and serve it simply.We work closely with fisherman around Australia to source only the best seafood. All of our fish is purchased whole and processed in our custom designed Fish Butchery just down the road from the restaurant. Some species of fish are dry aged in our custom designed cool rooms, allowing us to intensify and clarify the flavour of certain species as well as achieve maximum skin crispness.Our sustainable approach and appreciation of Australian fish is displayed by our use of the whole fish, including offal where appropriate.Our attention to detail in all things fish, flows down into everything we do; from our vegetable preparations, our exquisite desserts, and our wine list.
A photo of The Boatshed Pyrmont restaurant
5. The Boatshed Pyrmont
4.1
Excellent(316)
$$$$
• Seafood • Pyrmont
Booked 30 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!"
A photo of Kokoroya Japanese Sushi Dining -Maroubra- restaurant
6. Kokoroya Japanese Sushi Dining -Maroubra-
4.9
Exceptional(741)
$$$$
• Seafood • Maroubra
Booked 13 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 St Blaise restaurant
7. St Blaise
4.9
Exceptional(97)
$$$$
• Seafood • Matraville
Booked 14 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 Ace's Ocean Foods, Padstow restaurant
8. Ace's Ocean Foods, Padstow
4.6
Exceptional(36)
$$$$
• Seafood • Padstow
Booked 3 times today
Ace’s has been family owned and operated since 1999. A passion and knowledge for seafood and dining stems from the vast experience in the hospitality industry.The success of the brand and its product is a result of the dedication and attention to the finer details for every patron, making the dining experience both enjoyable and memorable.
A photo of La Spiaggia restaurant
9. La Spiaggia
4.8
Exceptional(419)
$$$$
• Seafood • Coogee
Booked 11 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 Lo Presti's Restaurant restaurant
10. Lo Presti's Restaurant
new
(0)
$$$$
• Seafood • Redfern
Booked 1 time today
Coming Soon! Reservations are going live on Saturday the 18th of July.
‘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
  • Michele
    Sydney •1 review
    5.0
    Dined 2 days ago
    I hardly write reviews but yesterday it was absolutely fantastic, I haven’t experienced this level of service and hospitality in a long time and I work as a Somm at Hubert few nights a week and we are miles away from the service you guys provided us. Everything spot on, super good hospitality. Thank you. Waitresses was super friendly and very helpful. Food amazing too
    More info
    Olympus$$$$• Greek• Redfern
    •
    4.7
  • Chris
    Sydney •1 review
    5.0
    Dined 2 days ago
    This was a truly memorable experience for us . It was the best food/ wine combination I have ever tasted. Service was seem less and down to earth.The attention to detail was incredible . The flavours were unique and were a combination of art and science as they used the whole fish which was very new to us. We definitely recommend Saint Peter as a truly wonderful and unique experience.
    More info
    Saint Peter$$$$• Fish• Paddington
    •
    4.9
  • Andrea
    Sydney •1 review
    5.0
    Dined 4 days ago
    Amazing seafood platter great service great price amazing views
    More info
    The Boatshed La Perouse$$$$• Seafood• Little Bay
    •
    4.5
  • Cherie
    Sydney •2 reviews
    5.0
    Dined 5 days ago
    Great catch up with fresh lovely venue 1 st experience since new
    More info
    The Boatshed Pyrmont$$$$• Seafood• Pyrmont
    •
    4.1
  • CHRISTINA
    Sydney •6 reviews
    5.0
    Dined on Jun 27, 2026
    The food is always tasty. Yes, it might take a while for the order to come out, but it's worth the wait. The pizzas are to die for. AMAZING. I would highly recommend Big John's Italian Seafood Restaurant to any Australian or tourist. You will not be disappointed.
    More info
    Big John's Italian Seafood Restaurant$$$$• Italian• Sans Souci
    •
    3.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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