We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Clyde Street | Promenade Plaza Shop 1, Batemans Bay, New South Wales 2536, Australia
+61 2 4472 4880
09:00 - 20:30
Open now
See all hours
Sun 08:30 - 20:30
Mon - Thu 09:00 - 20:30
Fri 09:00 - 21:00
Sat 08:30 - 21:00
More Info
Add Photo Write a Review

544 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 535: English reviews
Melbourne, Australia
Level Contributor
434 reviews
362 restaurant reviews
common_n_restaurant_reviews_1bd8 255 helpful votes
3 of 5 bubbles Reviewed 2 days ago NEW

Solid performer in the coffee stakes with knowledgeable staff who knew what a half cap and a piccolo were. Even better they came out right. Coffee blend is pretty mild.

Thank Webster27
2 reviews
1 of 5 bubbles Reviewed 4 days ago NEW via mobile

We waited for over 40 minutes for our brunch & after asking when would we receive our meals we were told they were being plated up, after another 5 minutes & watching 2 other tables that arrived long after us get their food first I asked what was the reason these two tables got served before us? I was told... More 

Thank fionasM2296VP
Sydney, Australia
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 5 days ago NEW

Came here to get a couple of takeaway pizzas. The place was quite busy for a Tuesday night. I ordered the oyster pizza and the seafood pizza. Both were well cooked, there was a decent amount of topping on both pizzas and they were delicious. Happy with the service and price I paid. Would happily return to this place.

Thank 058685sal
Greater Canberra, Australia
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 1 week ago via mobile

It was a busy Saturday evening but they managed to squeeze us in without an reservations. Service was very good and fast. Food was delicious and filling. We had pizza and fish and chips. We didn't get a table with the view but understandable give we had not book ahead. Well worth the visit.

Thank fe47838
Dubbo, Australia
Level Contributor
158 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

Called for a quick bite. Salad sandwich with bowl of chips and coffee. Friendly and quick service. Food good. Next to Bay with a good view.

Thank Geoff M
Starfish D, Owner at Starfish Deli, responded to this review

Sometimes you need something quick when you are on the go and others a nice long lunch suits the occasion. We open 7 days a week breakfast/lunch/dinner - so we are open for any occasion large or small. So pleased we were able to fit your needs on this occasion. More 

Devonport, Australia
Level Contributor
52 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We were killing some time waiting to catch up with my daughter as we'd just hit town after a long drive. We decided to walk along the foreshore and stumbled across Starfish. So glad we did. It was mid afternoon and we hadn't had lunch so we opted for their Seafood Share Plate. It consisted of Clyde River oysters /... More 

Thank Rod T
Starfish D, Owner at Starfish Deli, responded to this review

Thank you so much - we are pleased you stumbled across us as well and you are able to spread the word. Word of mouth is the best form of advertising. On all occasions we strive to offer the best quality produce available to us - there is nothing like sitting by the seaside having seafood - they go hand... More 

Canberra, Australia
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 bubbles Reviewed 1 week ago

12 March The restaurant ran our of : Oysters, sword fish, and beer on tap. This was so disappointing for all of us. We had our usual mix of dishes to share which did not disappoint.

Thank Cathy H
Starfish D, Owner at Starfish Deli, responded to this review

Sometimes these things happen and being a long weekend in Canberra we were busier than usual. But for more clarification the swordfish has been off the menu for about a month now as the local trawler has been unable to supply - so we did not run out on this occasion. We always like to offer what is fresh and... More 

Sydney, Australia
Level Contributor
259 reviews
157 restaurant reviews
common_n_restaurant_reviews_1bd8 61 helpful votes
4 of 5 bubbles Reviewed 1 week ago

We only sat outside for drinks late afternoon, that having been said the view was fantastic on the banks of the Clyde river with views out to the Ocean. The Wine was wonderfully cold but a little sweet for my taste but the Milk Shake was very nice. Well worth the stop as the music playing in the background was... More 

Thank David H
Starfish D, Owner at Starfish Deli, responded to this review

Its a shame you didn't dine with us but its great that we were able to offer you a late afternoon drink to enjoy our magic location. How good is the SONOS system - it really does create the mood and set the scene - so thank you for commenting on the music being played - it has only been... More 

Level Contributor
4 reviews
5 of 5 bubbles Reviewed 1 week ago

Had Breakfast every day here, its right on the water and the Staff are very friendly and accommodating. Coffee was great and the meals excellent.

Thank Raymond K
Starfish D, Owner at Starfish Deli, responded to this review

Fantastic Raymond - we are pleased you enjoyed your breakfast here each day while you were holidaying in Batemans Bay. A good way to become a local!!! We look forward to seeing you again at somestage. More 

Canberra, Australia
Level Contributor
50 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

We had breakfast here after a great nights stay at Zorba motel. Our order consisted of eggs benny and scrambled eggs both on ciabatta bread and cappacinos. Eggs benny with poached eggs just the way I like them medium cooked a little runny, bacon and hollandaise on the side. Awesome! Sat at the front under the umbrellas over looking the... More 

Thank 4happy_travellers
Starfish D, Owner at Starfish Deli, responded to this review

What a lovely way to stay your day with breakfast - cooked just how you like it - to set you on your way to continue your journey. We are fortunate with our location that it is within easy walking distance from numerous great local Motels. We are pleased you enjoyed. Love your review comment - that's a first...... More 

Travellers who viewed Starfish Deli also viewed

Batemans Bay, Eurobodalla
Batemans Bay, Eurobodalla
Batehaven, Batemans Bay
Batemans Bay, Eurobodalla

Been to Starfish Deli? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Average prices
USD 11 - USD 38
Pizza, Cafe, Seafood, Australian, Vegetarian Friendly, Gluten Free Options
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa
Good for
Cheap Eats, View, Child-friendly, Groups, Kids, Local cuisine, Special Occasion Dining
Open Hours
08:30 - 20:30
09:00 - 20:30
09:00 - 20:30
09:00 - 20:30
09:00 - 20:30
09:00 - 21:00
08:30 - 21:00
Location and Contact Information
  • Address: Clyde Street | Promenade Plaza Shop 1, Batemans Bay, New South Wales 2536, Australia
  • Location: South Pacific  >  Australia  >  New South Wales  >  Eurobodalla  >  Batemans Bay
  • Phone Number: +61 2 4472 4880
Starfish is situated in a prime location overlooking the beautiful Clyde River in the heart of Batemans Bay - a stones throw from the oyster farms, with numerous fishing boats enhancing the view. Starfish is open 7 days a week - breakfast, lunch and dinner - offering modern Australian Cuisine - Amazing Clyde River Oysters - Gourmet Wood-Fired Pizzas - Locally Caught Fish - plus a selection of dishes utilising Fresh Local Produce. We cater for those dropping in for coffee along with a wonderful selection of freshly made cakes, to those wishing to sip on a glass of champagne by the waters edge - sampling our local oysters or as a meeting point for family gatherings with a large selection of meals from our enticing menu for all to enjoy.

Questions & Answers

Questions? Get answers from Starfish Deli staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?