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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Starfish Deli

€€ - €€€
Map
Satellite
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
Website
Today
09:00 - 20:30
Closed now
See all hours
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

512 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 504: English reviews
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 2 days ago NEW

We ate at this place a few times already and we enjoyed our meals and desserts every time. The atmosphere is great and location fantastic. All the staff is very friendly and helpful. We would definitely be back again. The chai latte is awesome as well as the home made tiramisu.

Helpful?
Thank Lourdes S
Batemans Bay, Australia
1 review
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

So enjoyed our evening at Starfish Deli last week. Food was outstanding, service impeccable. It was a very busy night but our pizzas and salads were delicious, very happy party of eight. Thanks for looking after us all guys!

Helpful?
Thank Frisou47
Starfish D, Owner at Starfish Deli, responded to this review

That is music to our eyes - it is fantastic that we were able to make your evening a special one. We trust we will see you again and that you spread the word. Thanks for the feedback via TripAdvisor which is always a good medium to judge a restaurant. More 

Batemans Bay, Australia
Level Contributor
3 reviews
3 restaurant reviews
3 of 5 bubbles Reviewed 5 days ago NEW

Have come to the Star Fish for many years now, ever since it opened. Venue is in a terrific location with friendly staff. We ordered our regular (used to be favourite) meal, the garlic prawn pizza with mango salsa and a Thai chicken salad. Unfortunately the pizza did not have a salsa, but was served with mango pieces scattered over.... More 

Helpful?
Thank t8at8
Starfish D, Owner at Starfish Deli, responded to this review

The two items that you mentioned have been on the menu for 20 years and have stood the test of time. Unfortunately small variations can make the difference and sometimes the pizza chefs use their creative flair to mix it up a little but appreciate it is not always to everyone liking - so we apologize for that and will... More 

Batemans Bay, Australia
Level Contributor
7 reviews
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Consistently great food and service ehat more to say? The salt and pepper calamari is my favourite but there is a lot of choice.

Helpful?
Thank tulipgk
Starfish D, Owner at Starfish Deli, responded to this review

Your review is consistent - referring to the location and great food - so pleased we ticked the boxes for you. We offer a broad selection on the menu but we do concentrate on fresh seasonal produce/seafood and pizza. The salt and pepper calamari a long term favourite for many. More 

Batemans Bay, Australia
Level Contributor
36 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW

Staff great, Views superb, Prices reasonable and fab coffee Pizzas delicious and half baguette of the day great

Helpful?
Thank Anne T
Starfish D, Owner at Starfish Deli, responded to this review

Our team have had a busy summer where our population increases significantly - so it is fantastic to hear that they still have the same energy. Customer service is high on our priority list to compliment our fantastic location and enticing menu. More 

Batemans Bay, Australia
Level Contributor
67 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW

Good food and the service is friendly and prompt. Portion sizes are quite large. Highly recommend their pizza.

Helpful?
Thank Roming2013
Starfish D, Owner at Starfish Deli, responded to this review

That's what we like to hear - what a perfect location to enjoy pizza by the water - you could be anywhere in the world....... We really appreciate your feedback. More 

Canberra, Australia
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 6 days ago NEW via mobile

Went here for breakfast, hoping to have a lovely hearty meal before leaving town. We were disappointed by cold meals, flavourless eggs, and too much sauce trying to take over the meals. Coffee was good, thankfully. May try dinner another time but for breakfast it just wasn't up to even an average standard!

Helpful?
Thank StarS33ker
Starfish D, Owner at Starfish Deli, responded to this review

It is a shame your breakfast was not to your liking, as we are a very popular breakfast destination but on this occasion I am not sure what has gone wrong that your breakfast was cold? Its a shame you didn't mention to the staff @ the time and this could have been addressed. Pleased you had a good coffee... More 

Canberra, Australia
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Had a late lunch with my family of 5 (3 young children). Service was friendly and prompt and we had the margherita and the starfish supremo pizza and 2 orders from the kids menu (chicken nuggets and chips & mini cheese pizza). Portions were good and food service was prompt as well as tasty. My wife and I had long... More 

Helpful?
Thank fmastuki
Starfish D, Owner at Starfish Deli, responded to this review

We are pleased you enjoyed your lunch with us recently. We are a very popular family restaurant offering "Most" of the needs and wants for young children. You comments re the sundaes will be put forward to see how they can be more exciting for your next visit. We look forward to seeing you again. More 

Canberra, Australia
Level Contributor
29 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed 1 week ago via mobile

Busy restaurant with large meals. Wine menu ok. Caters for families etc. Nice spot if u can get an outside table on a sunny day.

Helpful?
Thank Rick l
Starfish D, Owner at Starfish Deli, responded to this review

We are in a prime location, situated on the promenade in the centre of Batemans Bay - so yes we are a very busy restaurant that opens breakfast, lunch and dinner - 7 days a week. You wouldn't get a better location on the water to enjoy fresh local produce. More 

Snowy Mountains, Australia
Level Contributor
75 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

This was our fourth year we have dined at the Starfish Deli as the penultimate holiday meal in Batemans Bay. Again this restaurant hasn't let us down. The service was a little slower, but signature friendly and accurate. The meals were presented well and once again using quality ingredients. Hope to revisit next January.

Helpful?
Thank Shan-Gedro
Starfish D, Owner at Starfish Deli, responded to this review

It is fantastic you continue to return during your yearly visits. We have now been in operation for 20 years - so have stood the test of time. Our magic location is enjoyed by many - look forward to seeing you next year. More 

Travellers who viewed Starfish Deli also viewed

Batemans Bay, New South Wales
Batemans Bay, New South Wales
 
Batemans Bay, New South Wales
 
Batehaven, Batemans Bay
Batemans Bay, New South Wales
 

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
    Service
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Average prices
US$11 - US$38
Cuisine
Pizza, Cafe, Seafood, Australian, Gluten Free Options
Meals
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
Special Occasion Dining, Groups, Local cuisine, Kids, View, Child-friendly, Cheap Eats
Open Hours
Sunday
08:30 - 20:30
Monday
09:00 - 20:30
Tuesday
09:00 - 20:30
Wednesday
09:00 - 20:30
Thursday
09:00 - 20:30
Friday
09:00 - 21:00
Saturday
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  >  Batemans Bay
  • Phone Number: +61 2 4472 4880
Description
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?