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.

Starfish Deli

Clyde Street | Promenade Plaza Shop 1, Batemans Bay, New South Wales 2536, Australia
+61 2 4472 4880
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent32%
  • Very good44%
  • Average15%
  • Poor5%
  • Terrible4%
Travellers talk about
“pizza” (90 reviews)
“seafood” (46 reviews)
“wedges” (8 reviews)
Closed Now
All hours
Pizza, Cafe, Seafood, Australian, Vegetarian Friendly, Vegan Options, Gluten Free Options
€€ - €€€
Clyde Street | Promenade Plaza Shop 1, Batemans Bay, New South Wales 2536, Australia
All Details
Write a Review
Reviews (623)
Traveller rating
Traveller type
Time of year

1 - 10 of 614 reviews

Reviewed yesterday via mobile

Very good service, FOH manager & staff exceptionally welcoming and helpful.. A+ Pizza was perfectly cooked, comfortable environment and good atmosphere

Thank delacy24
Reviewed 6 days ago via mobile

Good food, good service, reasonably priced, great view of the bay, both inside and outside seating, this is a nice casual place to eat.

Thank tallrider
Reviewed 6 days ago

Holidaying down here we had dinner here. It is right on the water with great views. The meals averaged around $29 each The fish was battered unfortunately. Staff were very friendly

Thank nonnieben
Reviewed 1 week ago via mobile

Went there for a family dinner. We had the pasta and it was just great. Kids menu was also good. Great ambience and spacious.

Thank grvikas
Reviewed 2 weeks ago

My husband and I had dinner here last evening . We shared a gluten free garlic prawn mango and chilli pizza with side Greek salad. Staff were courteous food was fresh and delicious . Loved watching the birds and the river . Great place for...More

Thank Judy G
Reviewed 2 weeks ago

We find the food here to be very fresh and a delight to eat. The menu selection is quite broad and quite large and the flavours are to die for. Not surprising its was busy. In summer months make sure you book ahead. We sat...More

Thank SimonSandra N
Starfish D, Owner at Starfish Deli, responded to this reviewResponded 2 weeks ago

Thank you for your kind words - it sounds like you had an enjoyable dining experience with us - we ticked all of the boxes which is good to hear. Good Food, Service and atmosphere the key elements to good business practice. We look forward...More

Reviewed 3 weeks ago via mobile

We come here regularly and have nothing but really good friendly service. Even the new staff went out of their way to pay attention to us!!!More

Thank MPLFitNWell
Starfish D, Owner at Starfish Deli, responded to this reviewResponded 2 weeks ago

Thanks so much for your kind words - we really understand the importance of offering quality customer service - it is high on our priority list and to be acknowledged is fantastic - we will certainly pass your feedback onto the team. It can be...More

Reviewed 3 weeks ago

We have had breakfast here everyday for the past week on our holidays, it has been delicious every morning and the service has been second to none.More

Thank Nikki H
Starfish D, Owner at Starfish Deli, responded to this reviewResponded 2 weeks ago

WOW - 5 Star - what more could we ask for. You became part of the morning routine the past week - and we missed you after you left. It was our pleasure to have you enjoy breakfast with us during your stay in Batemans...More

Reviewed 3 weeks ago via mobile

We started with mussels which were done in a tomato sauce and were excellent. Followed by sticky pork and prawn salad. My wife doesn’t like pork belly but thought this salad was excellent. We also had desert, unfortunately my vanilla slice was poor but I...More

Thank apodave
Starfish D, Owner at Starfish Deli, responded to this reviewResponded 2 weeks ago

Thank you so much for your feedback - we pride ourselves on the quality produce we source and we are fortunate to have an "in house" pastry chef that provides the most amazing deserts. The vanilla slice a personal favourite - so disappointing on this...More

Reviewed 4 weeks ago via mobile

We had a post run brekkie at Starfish Deli. The restaurant was a little cool(like outside), but the food was hot. We enjoyed two different menu selections, and everything was cooked perfectly.More

Thank Gary C
Starfish D, Owner at Starfish Deli, responded to this reviewResponded 2 weeks ago

What a nice reward for you after enjoying some exercise. We are in a perfect central location for anyone to stop off on their walk/ride or in your case run. Although on occasions the cool breeze does come off the water - we do have...More

Nearby Restaurants
Sam's Pizzeria on the waterfront
426 reviews
.09 km away
Innes' Boatshed
461 reviews
.02 km away
Stingrays Ocean Grill
216 reviews
.05 km away
Nearby Attractions
Zippity Doo Playhouse & Cafe
11 reviews
.16 km away
The Old Courthouse Museum
8 reviews
.68 km away
Batemans Bay Mini Golf
200 reviews
.46 km away
Batemans Bay Indoor Karting
27 reviews
1.16 km away
Questions & Answers
Get quick answers from Starfish Deli staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$11 - US$38
Breakfast, Lunch, Dinner, Brunch
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Accepts Credit Cards
Good for
Child-friendly, Kids, View, Special Occasion Dining, Groups, Local cuisine
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
  • E-mail
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.
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