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.

Yaya's Hellenic kitchen & Bar

Ratings and reviews

Certificate of Excellence2016 - 2017 Winner

Food and ambience

Mediterranean, Greek, Vegetarian Friendly, Vegan Options
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Dinner, After-hours
Mediterranean, Greek
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar
Reviews (554)
There are newer reviews for Yaya's Hellenic kitchen & Bar
See the most recent reviews
Filter reviews
541 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews lamb saganaki greek salad homemade bread eggplant dip baklava prawns seafood barramundi great greek food balcony overlooking share plates melt in your mouth cairns esplanade staff were attentive dining experience set menu
Updating list...
21 - 30 of 541 reviews
Reviewed 25 October 2018 via mobile

Amazing food and generous portions. We had the mix grill and it was great. Suggest sitting on the veranda overlooking the cairns for shore as it has a great atmosphere. The staff here and what really make the place - friendly, helpful and really funny....More

Date of visit: October 2018
Thank Michael H
Reviewed 24 October 2018 via mobile

We were 6 people looking for a nice meal down at the waterfront and stumbled into this place which is on the second level but with a fantastic view of the waterfront. We had the tasting menu and it didn’t disappoint. The dipping sauces were...More

Date of visit: October 2018
Thank jamessU6457DI
Reviewed 20 October 2018 via mobile

We had the meat tasting plate and the children had the kids souvlaki and lamb cutlets. It was all so well cooked, the flavours were amazing. The staff were great despite the fact that it was a busy evening, they fit us in and provided...More

Date of visit: October 2018
Thank R7725ZIjenniferr
Reviewed 14 October 2018 via mobile

I saw the name of the restaurant and said no I don’t want Greek food in Australia. I wanted local food. What a mistake that was. Two nights before my vacation ended we decided to give it a try. We had prawns prepared in different...More

Date of visit: October 2018
Thank travelingtgirl
Reviewed 9 October 2018 via mobile

The staff is very attentive and super friendly. Can't fault the service. I chose to have the banquet dinner. The selection was good. The dips and bean dish as entre were nice. The lamb cigars a little underwhelming. On the small side with a lot...More

Date of visit: October 2018
Thank zullli
Reviewed 6 October 2018 via mobile

Stumbled upon this place (is next to a pizzaria on the esplanade and up some stairs - there is a large sign) on my final night, and wish I had found it sooner. The food is great! Good selection of home cooked greek dishes, using...More

Date of visit: October 2018
Thank jamieohalloran
Reviewed 2 October 2018 via mobile

My partner and I walk past it at least a dozen times over the period of a few days before we realised there was a restaurant upstairs. Wow so glad we found it the food was great and the service was even better.

Date of visit: October 2018
Thank S8636ISnathans
Reviewed 29 September 2018

Absolutely lovely setting on the Esplanade. Excellent food at very reasonable prices..We had the special on the board outside which was a plate of the mixed meats, mainly lamb. What a charming place, although quite difficult to find from the outside walking along the esplanade...More

Date of visit: August 2018
Thank Sheena D
Reviewed 21 September 2018 via mobile

What a gem! If you want simple food, that packs a punch in taste, visit here. I went with baked feta, Greek lamb (slow cooked on the bone) Greek wine and of course Greek hospitality completed the experience. The views are good as well! Dine...More

Date of visit: September 2018
Thank Huia66
Reviewed 18 September 2018 via mobile

I'm always looking for something a little different and Yaya's provided that! Unfortunately I forget the name of my dish but it was seafood in a made to order tomato sauce; it was nicely spiced and contained a variety of seafood; mussels, fish, calamari, king...More

Date of visit: September 2018
Thank Eaglerider53
View more reviews
Questions & Answers
Ask a question
Mad D
15 November 2016|
AnswerShow all 5 answers
Response from CatherineM896 | Reviewed this property |
Seriously you are asking this question on a travel forum?! First world problems!
Jenni R
19 August 2015|
Response from triciac91 | Reviewed this property |
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