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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Starfish Deli

€€ - €€€
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
08:30 - 21:00
Open now
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

481 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 473: English reviews
Goulburn, Australia
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed yesterday NEW

We had breakfast outside, and it was a perfect location. The service was terrific and very friendly. The food was very well presented and hot. I will definitely eat there again when in Batemans Bay

Thank gchallinor
Sydney, Australia
Level Contributor
17 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 bubbles Reviewed 2 days ago NEW

Good food, nice casual atmosphere. Amazing pizzas, yummy cocktails and good wine list. No-ne came to offer dessert or coffee though and were trying to clean up/pack up befoe we had even finished mains.... including hosing the floor behind the counter - perhaps best left until at last after desserts etc?

Thank tobytyler368
Santa Barbara, California
Level Contributor
58 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 bubbles Reviewed 2 days ago NEW

We shared a sea food platter with a great selection of local seafood including oysters. The price, service and views were very nice. The menu offers a fine selection of dishes as well as seafood and we even came back for breakfast.

Thank William T
Canberra, Australia
Level Contributor
45 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 bubbles Reviewed 2 days ago NEW

One of our favourite places to eat at at The Bay. Nice menu, great waterside location to enjoy a meal and a drink.

Thank dlark
Sydney, Australia
Level Contributor
24 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 bubbles Reviewed 5 days ago NEW

While we were quickly seated it took far longer than it should to be invited to read the menu.This was an afternoon where it was not so busy. We ordered the Seafood Platter for two $59.00 We were so disappointed frozen calamari (so obvious) 4 prawns 4 little oysters 2 pieces of battered fish 4 seared scallops (they were cold)... More 

Thank richm0nd16
Canberra, Australian Capital Territory, Australia
Level Contributor
66 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW

It's a very busy cafe located right on the waterfront. Staff were very friendly and helpful and it was not a problem to change the menu to suit our needs. We have eaten here a few times when in the area and it never disappoints.

Thank Margaret S
Merimbula, Australia
Level Contributor
352 reviews
190 restaurant reviews
common_n_restaurant_reviews_1bd8 107 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

We love the occasional wood fired pizza. Took an opportunity to have one on the weekend; eating in. We really enjoyed it. Service was quick and the place had a great vibe. For a medium priced meal it was very good. Recommended.

Thank TerryAustralia2015
Sydney, Australia
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Enjoyed an evening here. The service was impeccable. Great view of the Bay. The meal let me down a little with the flavours ie had the fillet steak but was cold because of the verde on top which I did not enjoy ..steak was cooked to perfection however ..

Thank Nicola S
Starfish D, Owner at Starfish Deli, responded to this review

Customer service is high on our priority list and we are so pleased our team was able to service you well. The fillet steak is a beautiful dish and we are disappointed on this occasion that it was not to your liking. Your comments will certainly be bought up with the chef for future reference. We look forward to seeing... More 

Level Contributor
3 reviews
4 of 5 bubbles Reviewed 1 week ago via mobile

We visited this restaurant on the evening of 18nov and sat at table 12. Even though it was close to closing time we were made welcome by a very friendly waitress. We left a tip in appreciation of good service and food. When we got back to our hotel I noticed the waitress had written thanks and asmiley face drawing... More 

Thank John D
Starfish D, Owner at Starfish Deli, responded to this review

How lovely - it is the little things that matter and we appreciate the importance of quality customer service with a personable touch. We will certainly pass your comments onto the team - its always good for them to understand how they can make people feel. Thank you for taking the time to review our restaurant. More 

Level Contributor
18 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Been coming here for years about once a year and it never fails to satisfy. This time we shared a delicious seafood platter. Squid was exceptional. Friendly and efficient service, great location, always gets it right - thank you

Thank Katie N
Starfish D, Owner at Starfish Deli, responded to this review

We have been in business now for 20 years and it is always wonderful to hear from customers that visit regularly. Consistency is our aim and to offer the best possible food and service available to us. We are so happy you make Starfish apart of your yearly visit to Batemans Bay. 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

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
US$11 - US$37
Pizza, Cafe, Seafood, Australian, 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
Groups, Local cuisine, Child-friendly, Kids, Special Occasion Dining, Cheap Eats, View
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  >  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?