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
4.5
Awesome(3039)
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
4.8
Exceptional(656)
Price: Moderate
• Seafood • Maroubra
Booked 6 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 La Spiaggia restaurant
4.7
Exceptional(351)
Price: Expensive
• Seafood • Coogee
Booked 6 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 St Blaise restaurant
5.0
Exceptional(23)
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(548)
Price: Expensive
• Seafood • Sydney CBD
Booked 77 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.7
Exceptional(1596)
Price: Expensive
• Seafood • Barangaroo
Booked 61 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
4.8
Exceptional(82)
Price: Very Expensive
• Seafood • Rose Bay North
Booked 51 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 Doyles on the Beach restaurant
4.4
Awesome(3242)
Price: Expensive
• Seafood • Watsons Bay
Booked 49 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 love.fish - Barangaroo restaurant
4.5
Awesome(1842)
Price: Expensive
• Seafood • Barangaroo
Booked 31 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
4.6
Exceptional(120)
Price: Expensive
• Seafood • The Rocks
Booked 25 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Nikhil
    Sydney •1 review
    5.0
    Dined 2 days ago
    Great vibe and some of the best Italian food we’ve had. Very vegetarian friendly for my partner
    More info
    La SpiaggiaPrice: Expensive• Italian• Coogee
    4.7
  • Joanne
    New South Wales •2 reviews
    5.0
    Dined 5 days ago
    Ukusno! Delicious food, served with care and personal attention from the chef. Lovely ambiance inside. Will definitely return. Hvala puno.
    More info
    St BlaisePrice: Expensive• Croatian• Matraville
    5
  • Sharon
    Sydney •1 review
    5.0
    Dined 5 days ago
    Great night out ,food was lovely, not noisy so a conversation could be had. Service was also great, Highly recommend the boat shed la Perouse for a sunset dinner💕
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    4.5
  • Harvey
    Melbourne •1 review
    4.0
    Dined 5 days ago
    Everything is great once we arrived. However, when I called to say we were running late and that two people were last minute cancellations, the girl who answered the phone was extremely rude to me. "Would be great for more notice next time." Was her response to me. I had just called to be courteous about the time so was not expecting this at all. We ended up having 5 people dining and the somm and service was great. Just a bit disappointed with the calling situation - especially when I was trying to be polite about us running late. Have heard about this same complaint from other professionals. You'll need to let this person (no idea of her name) know, that this type of behavior is unacceptable - especially when someone calls to politely let you know we are running late. Will be back, but would love for this to be taken on board. Cheers.
    More info
    Clam BarPrice: Expensive• Steak• Sydney CBD
    4.7
  • Colin
    San Francisco Bay Area •3 reviews
    5.0
    Dined on 10 Feb 2025
    A wonderful experience from the moment we arrived to when we left. We felt welcomed, the ordering process was made simple, the food arrived quickly by a friendly waitperson. The food was fresh and extremely tasty. When we went to pay the bill we were asked 'how was everything, did you enjoy your meal?' Again another friendly person. Look forward to returning for another meal and trying different food options.
    More info
    Kokoroya Japanese Sushi DiningPrice: Moderate• Japanese• Maroubra
    4.8

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.

  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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