Starfish

We have travelled the East Coast of Vic & NSW for the last few weeks from Melbourne and found a real lack of places that offer meals other than basic pub food. We were pleasantly surprised to find Starfish & loved their menu and service. Even better was that they were open all afternoon as opposed to all other places being strictly 12-2 ( or earlier ) or not even been open at all this time of year. I had a lovely Nasi Goreng on one occasion and a calamari salad the next day. Super friendly owners and quick service. Highly recommend!

Went to Starfish Deli for lunch and it was such a chill vibe. I had the margarita pizza and a couple of cocktails, both were really good. The service was honestly impressive, everyone was super nice and made us feel really welcome. Loved sitting by the water too. Just a great spot to relax and enjoy the view. I’ll definitely be back!

My husband & I were there last night for a meal. I ordered a cocktail 🍹 which did not taste like a cocktail! Oysters were very small for the price we paid. Lamb shanks were disgustingly disgusting. I would recommend not using the spices that were used on those shanks, too spicy! The service was very poor! Especially from the gentleman that was behind the counter and waiting tables. Service with a smile goes a long way when you are working in this industry! He did not once acknowledge us as he gave us our meals! No smile, no enjoy your meals, ect! Disappointed!! I also have to add that a family of 5/6 had walked in wanting to sit down.The same gentleman just pointed to a table and said “ just sit over there”. He should have greeted them nicely and walked them over to there table and said I’ll be with you in a moment ect! No manners, politeness! Won’t be going back there again!

This restaurant in Batemans Bay definitely cannot go unnoticed because it’s right in front of the Murrays Bus Stop and has such an incredible view! After a quick look around the area, we decided to stop by at this place itself for a brunch before we explored the rest of Batemans Bay. My avocado toast was pleasantly interesting because it had feta cheese and edamame topped over it, a combination I never thought would go well. The staff is kind and prompt and they have both indoor and outdoor seating which is great as you can choose where to dine depending on the weather while enjoying the scenic view 🌊🩵 My latte was good too

the place itself was great the view was immaculate, lovely to look over the water while having a 10$ happy hour cocktail with a side of their generous seafood platter, the service was great and a great spot to have a date, will definitely come back for more.

So much better than Stingrays! Grilled fish of the day was local, fresh yummy swordfish, beautiful tomatoes/puree. $36 well spent. Even the curly fries on our kids burger were exceptional. Thank you Starfish! We will be back

Went to Starfish the other night, first time in ages. Had the beef pappardelle, really nice, plenty of flavour! Food's definitely gotten much better. Place was a bit busy with an event on, but didn't wait too long. Glad we came back!

We had beautiful lunch at starfish deli, first thing I want to say thanks with the team from the restaurant their was so helpful and friendly, the menu so many options to choose between Italian and Asian cuisine, their quality ingredients very fresh and valua money for my family .

Most excellent oysters available and a perfect location right next to the estuary making for a pleasant evenings dinner. The Starfish Spaghetti also looked good.

With limited options in Batemans Bay, you could do a lot worse than to end up at The Starfish Deli. The location undeniably can't be beat, the service is sweet and efficient, and you won't be short on meal options, even if you're dealing with a food allergy/aversion. The food was... fine. I think we would have done much better by sticking to seafood (the rock oysters and shared fish platter looked stunning) instead of venturing into some more gourmet choices further down the menu. The wood-fired margarita pizza was more thick cheese-bready than light, fluffy and blackened-blistered, so I'd avoid pizza completely and instead go for something like the anitpasto platter, which was well stocked and delicious. While The Starfish might not satisfy your epicurean longings, it'll certainly fill you up in that "cheap 'n' cheerful" way that is sure tough not to like.

This is how I fantasise about pizzas being. I'm usually carb-free so it needs to be damn good to make me happy. I'm happy

Very disappointed. Had lunch here today and my first two choices were unavailable. My sat and pepper squid was extremely dry and bland. My husband and brother in law ordered the share platter which was small and full of deep friend food absolutely swimming in oil, even the salmon! The chips were very dark and had obviously been over cooked or cooked on a very old oil. They were rock hard and orange/ brown. We were offered a "sorry we will let the chef know" and that is all.

Urrrgh not great !!!! I had the prawn & chorizo linguine, well it was chopped nasty kransky sausage & it was swimming in grease from the sausage (like 7 - 8mm deep in grease). To top it all off the place was swarming with flies

Not flexible. Had only poached & scrambled egg on menu, but wasn't flexible enough to do fried eggs. On top of that, 15% holiday surcharge.

Without fail, the best oysters kilpatrick... I come here as often as I can when visiting and today like usual did not disappoint. Must have been my lucky day too, a few extra oysters snuck in. If you are an oyster fan, be sure to try the south coast oysters. Starfish Deli have the freshest I've come across and always consistent too. The view just tops it off, just gorgeous.

There aren't many choices in winter so we were lucky the Starfish was open. The entire cafe has lovely views of the harbor. The seafood platter was an excellent sampler of skilled fish preparation. The swordfish steak was well prepared and not dry at all. The brownie we ordered for dessert came with cream and ice cream at no extra charge and was sized to share. I appreciated that they had a mushroom risotto vegetarian entree option. We didn't order pizza, but saw several go by and they looked and smelled delicious.

Beautiful woodfired pizza... Very reasonable pricing...fast delivery. Lovely staff...really enjoyed my dinner ....