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

Best Seafood Restaurants in Little Bay

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

25 restaurants available nearby

A photo of The Boatshed La Perouse restaurant
1. The Boatshed La Perouse
4.6
Exceptional(3049)
Price: Moderate
• Seafood • Little Bay
Booked 76 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
2. Kokoroya Japanese Sushi Dining
4.8
Exceptional(658)
Price: Moderate
• Seafood • Maroubra
Booked 14 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
3. St Blaise
5.0
Exceptional(25)
Price: Expensive
• Seafood • Matraville
Booked 2 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 La Spiaggia restaurant
4. La Spiaggia
4.8
Exceptional(356)
Price: Expensive
• Seafood • Coogee
Booked 18 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
5. Clam Bar
4.7
Exceptional(562)
Price: Expensive
• Seafood • Sydney CBD
Booked 59 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
6. Zushi - Barangaroo
4.6
Exceptional(1609)
Price: Expensive
• Seafood • Barangaroo
Booked 67 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 CATALINA restaurant
7. CATALINA
4.8
Exceptional(107)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 46 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 love.fish - Barangaroo restaurant
8. love.fish - Barangaroo
4.5
Awesome(1854)
Price: Expensive
• Seafood • Barangaroo
Booked 40 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 Doyles on the Beach restaurant
9. Doyles on the Beach
4.4
Awesome(3277)
Price: Expensive
• Seafood • Watsons Bay
Booked 50 times today
Doyles on the Beach in Watsons Bay is a quintessential experience for anyone seeking authentic Australian cuisine. As Australia's first seafood restaurant, this family-owned establishment has been perfecting its craft since 1885, offering a "delicious meal in a beautiful location" right by the sea. Renowned for its fresh, local seafood, Doyles captures the essence of Australian flavors, with standout dishes like the "whole baked snapper with Nahm Jim sauce" that diners rave as the "best fish we've ever eaten." The stunning views of Sydney Harbour, coupled with "excellent service," make for an unforgettable dining experience that celebrates the best of Australian culinary heritage.
A photo of Balcon by Tapavino restaurant
10. Balcon by Tapavino
4.6
Exceptional(113)
Price: Expensive
• Seafood • Sydney CBD
Booked 20 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • GarnerA
    Sydney •7 reviews
    5.0
    Dined 1 day ago
    NY Bistro vibe, excellent service. Pasta with clams was insanely good. Best sauce ever. Wine list has some outstanding white burgundy by the glass.
    More info
    Clam BarPrice: Expensive• Steak• Sydney CBD
    •
    4.7
  • WendyN
    Sydney •2 reviews
    5.0
    Dined 3 days ago
    Was catching up with a friend for dinner snd it was perfect. Great atmosphere, service and of course food!
    More info
    La SpiaggiaPrice: Expensive• Italian• Coogee
    •
    4.8
  • Vanessa
    Sydney •1 review
    5.0
    Dined 4 days ago
    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
  • Mel
    Sydney •4 reviews
    5.0
    Dined 6 days ago
    My absolute favourite restaurant in Sydney, I feel extremely lucky to live so close by. The food is fresh, delicious and the service is the best in the city. Vedran is an amazing host, I can't stop telling people about this dream of a neighbourhood bistro.
    More info
    St BlaisePrice: Expensive• Croatian• Matraville
    •
    5
  • Ma Amparo
    Sydney •1 review
    5.0
    Dined 6 days ago
    Staff are all welcoming!!! Great food. 100% recommendations, specially for seafood lovers like us!!! Thank you.
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    •
    4.6

Discover best Seafood restaurants in Little Bay

Discover the delightful seafood dining options available in Little Bay, part of the vibrant Randwick area of Sydney. This region is celebrated for its array of seafood restaurants that cater to a variety of tastes and preferences, emphasizing the freshness and quality of their offerings. Whether you're in the mood for a casual meal or a more sophisticated dining experience, the seafood cuisine here promises to satisfy with innovative dishes and traditional favorites, all crafted from the finest ocean fare. The dining scene in Little Bay and surrounding Randwick areas is particularly notable for its scenic views and welcoming atmospheres, making it a perfect destination for both locals and tourists seeking a memorable meal by the sea. Each restaurant in the area brings its unique flair to the table, ensuring that every visitor can find something to excite their palate. Enjoy the exceptional service and culinary excellence that make this locale a top choice for seafood enthusiasts. Experience dining excellence where every meal is served with a side of stunning scenery and a dash of local charm.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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