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

23 restaurants available nearby

A photo of The Boatshed La Perouse restaurant
1. The Boatshed La Perouse
4.4
Awesome(2956)
Price: Moderate
• Seafood • Little Bay
Booked 55 times today
Nestled in the scenic La Perouse, The Boatshed La Perouse offers not just a meal, but an experience drenched in true Australian spirit. Specializing in seafood, this restaurant captures the essence of Australian cuisine with fresh and flavorful dishes. Patrons consistently rave about the "delicious seafood cooked to perfection," and the "fantastic location" that combines stunning water views with a vibrant atmosphere. It's not just the food that draws people back, but the "friendly and efficient service" ensuring a delightful dining experience. Whether it’s the creamy oysters or the BBQ prawns, every dish is a testament to the quality and authenticity of Australian culinary delights, making it a must-visit for both locals and visitors in Little Bay.
A photo of Kokoroya Japanese Sushi Dining restaurant
2. Kokoroya Japanese Sushi Dining
4.8
Exceptional(638)
Price: Moderate
• Seafood • Maroubra
Booked 20 times today
Kokoroya Japanese Sushi Dining in Maroubra offers an exceptional dining experience, celebrated for its authenticity and mastery in Japanese cuisine. Patrons rave about the "amazing restaurant" with its "tasteful Japanese cuisine" and "wonderful staff." The freshness of the ingredients shines through in their acclaimed sashimi, described as "the best I've ever eaten." The restaurant not only promises a delightful culinary journey with its varied menu, including both traditional and innovative dishes but also enhances the dining experience with a cozy atmosphere suitable for families and a tech-savvy ordering system via iPads. Whether it's the "best sushi" or the heartwarming service on special occasions, Kokoroya continually impresses, making it a must-visit for anyone craving authentic Japanese fare.
A photo of La Spiaggia restaurant
3. La Spiaggia
4.7
Exceptional(335)
Price: Expensive
• Seafood • Coogee
Booked 12 times today
Nestled in the heart of Coogee, La Spiaggia has been delighting seafood enthusiasts with its authentic Italian flavors for over two decades. As the oldest Italian family-run restaurant in the area, they pride themselves on using only the freshest local Australian seafood, ensuring each dish sings with oceanic splendor. Patrons rave about the quality, with one declaring, "The calamari is the best." The atmosphere is consistently described as warm and welcoming, perfect for any occasion from a casual dinner to a special celebration. Experience the tantalizing tastes of Italy with a seaside twist at La Spiaggia, where every meal is a masterpiece.
A photo of St Blaise restaurant
4. St Blaise
new
5.0
Exceptional(4)
Price: Expensive
• Seafood • Matraville
Booked 4 times today
Step into St Blaise Bistro, the closest you’ll get to an authentic Dalmatian "konoba" experience in Sydney. Tucked away in Matraville, this cozy, rustic spot brings the warmth and flavors of Croatia’s coast to the city, with a hint of modern flair. Chef-owner Vedran infuses each dish with the spirit of his heritage, serving handmade seafood risottos, slow-roasted meats, and other hearty Dalmatian classics. With its welcoming terrace and intimate ambiance, St Blaise invites you to relax, enjoy each bite, and embrace the unhurried hospitality of a true konoba—simple, soulful, and unforgettable.
A photo of love.fish - Barangaroo restaurant
5. love.fish - Barangaroo
4.5
Awesome(1790)
Price: Expensive
• Seafood • Barangaroo
Booked 45 times today
At love.fish - Barangaroo, you're not just indulging in Australian cuisine; you're diving deep into a sea of authentic, locally-sourced Australian seafood. Celebrated for its "amazing food" and "excellent service," this family-owned gem in Sydney offers a dining experience that's both luxurious and laid-back. With its prime waterfront location, love.fish is praised for its fresh, sustainable seafood that captures the essence of Australian waters. Guests rave about the "fresh and tasty" seafood platter and the "divine" oysters, highlighting the restaurant's commitment to quality and flavor. It's no surprise that diners consistently recommend love.fish for a truly "quality experience" and deem it a "new favorite restaurant in Sydney." Whether it's the beautifully plated dishes or the exceptional service, love.fish stands out as a must-visit for anyone craving the real taste of Australia.
A photo of Doyles on the Beach restaurant
6. Doyles on the Beach
4.3
Awesome(3128)
Price: Expensive
• Seafood • Watsons Bay
Booked 44 times today
Doyles on the Beach in Watsons Bay is not just a culinary institution for seafood; it's also a treasure trove for steak lovers! Known for its impeccable service and stunning waterfront views, Doyles has been a beloved destination for generations. Among the rave reviews, one diner highlighted, "The surf and turf was excellent," underlining the restaurant's prowess in serving top-notch steak alongside its famous seafood. The authentic and high-quality steak at Doyles perfectly complements the scenic dining experience, making every meal memorable. Whether you're a local or visiting, Doyles on the Beach promises a steak experience that's as spectacular as its views.
A photo of Clam Bar restaurant
7. Clam Bar
4.7
Exceptional(492)
Price: Expensive
• Seafood • Sydney CBD
Booked 43 times today
At the heart of Sydney CBD, Clam Bar presents an exceptional seafood dining experience that truly stands out. Renowned for its New York-inspired ambiance and top-notch seafood offerings, this restaurant has consistently wowed diners. Guests rave about the "fantastic food and excellent service," particularly noting the freshness and flavor of dishes like the East Coast Oysters and the California roll. The atmosphere is described as "inviting and lively," perfect for both casual meals and special occasions. Whether it's the impeccable service or the expertly crafted seafood dishes, Clam Bar ensures every visit is memorable, making it a must-visit for seafood lovers in Sydney.
A photo of Fish Shop Bondi restaurant
8. Fish Shop Bondi
4.2
Awesome(246)
Price: Expensive
• Seafood • Bondi Beach
Booked 9 times today
Discover the essence of Mediterranean cuisine at Fish Shop Bondi, a celebrated gem nestled in the vibrant Bondi Beach neighborhood. This restaurant delights with its fresh, sustainable seafood and a menu that sings with Mediterranean flavors. Patrons rave about the "incredible food" and "amazing fresh and high quality" dishes, from the daily crudo to the perfectly grilled calamari adorned with fermented chili and garlic oil. The ambiance, both sun-kissed outdoors and cozy indoors, complements the culinary experience. As one review highlighted, it's "the longest serving and consistent business in Bondi Beach," making it a must-visit for authentic Mediterranean delights right by the seaside.
A photo of Pony Dining The Rocks restaurant
9. Pony Dining The Rocks
4.6
Exceptional(73)
Price: Expensive
• Seafood • The Rocks
Booked 17 times today
Located in the historic heart of Sydney at The Rocks, Pony Dining The Rocks offers a top-tier seafood experience, leaving diners raving about its culinary excellence. Renowned for its mastery of the wood fire grill, the restaurant brings out the best in seafood dishes, with the yellowfin tuna tartare and scallops receiving high praise for their deliciousness. Guests highlight the "exceptional" quality of the seafood pasta, calling it "fantastic." With a vibrant ambiance and attentive service, Pony is a must-visit for seafood lovers, where every dish promises a burst of flavor, perfectly complemented by a thoughtfully curated wine list.
A photo of Fich At Petersham restaurant
10. Fich At Petersham
4.7
Exceptional(48)
Price: Moderate
• Seafood • Petersham
Booked 2 times today
Fich At Petersham is a treasure for seafood enthusiasts, offering a delightful menu that showcases both innovation and tradition in its dishes. Located in the charming neighborhood of Petersham, the restaurant prides itself on serving fresh, high-quality seafood supplied by Southern Fresh Seafood. Patrons rave about the unique and delectable offerings, such as the "fich-shish," described as an "original concept" that pairs excellently with sides, and the "pan roasted calamari," which has been deemed "unbelievable" by satisfied diners. The ambiance is welcoming and kid-friendly, with a staff that ensures a memorable experience. As one reviewer puts it, it's the "BEST fish&chips ever in Australia," making Fich At Petersham a must-visit for authentic and exquisitely prepared seafood.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • RUBINA
    Sydney •1 review
    5.0
    Dined 1 day ago
    Boatshed La Perouse has always been our favorite dining spot, and it did not disappoint during our Christmas lunch yesterday. From start to finish, the experience was exceptional. The ambiance set a perfect mood with its inviting atmosphere, and the food was absolutely delicious—everything we hoped for and more. What truly stood out, however, was the outstanding service. A young, charming gentleman named Prince took care of us, and I can’t express enough how attentive, friendly, and professional he was. His service was beyond excellent and made our meal even more special. Boatshed La Perouse is a true gem, and thanks to Prince’s impeccable hospitality, we left feeling truly valued and content. Highly recommend this place! Rubina Mayers Fine Food
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    •
    4.4
  • Cathyvip
    San Francisco Bay Area •9 reviews
    5.0
    Dined 2 days ago
    Very nice barramundi and the service was very good. Fairly expensive but that’s Sydney.
    More info
    love.fish - BarangarooPrice: Expensive• Seafood• Barangaroo
    •
    4.5
  • Tanya
    Sydney •1 review
    5.0
    Dined 7 days ago
    I recently had a wonderful dinner at Kokoroya, and it was an amazing experience. The atmosphere was cozy and welcoming, and the staff were friendly and attentive. The food was the highlight. I highly recommend this place for anyone who loves authentic Japanese food. I can’t wait to return!
    More info
    Kokoroya Japanese Sushi DiningPrice: Moderate• Japanese• Maroubra
    •
    4.8
  • Rachel
    Gold Coast •1 review
    5.0
    Dined 7 days ago
    Delicious! Just the right amount of food and flavour. We took some foodie friends who were visiting and they loved it all. Highly recommend.
    More info
    St BlaisePrice: Expensive• Croatian• Matraville
    •
    5
  • Gerri
    Sydney •1 review
    5.0
    Dined on Nov 12, 2024
    Had dinner there tonight for my 41st wedding anniversary, with my son who we are visiting, we live in the UK 🇬🇧, went here 2 years ago and the food was delicious and very reasonable priced
    More info
    La SpiaggiaPrice: Expensive• Italian• Coogee
    •
    4.7

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