Yaya's Hellenic Kitchen - Cairns

#13 - Mexican - Cairns, #26 - Seafood - Cairns, European
Menu
Full menu with pictures, prices and categories.

Yaya's Hellenic Kitchen

Yaya's Hellenic Kitchen
4.3 / 5 (6533 reviews)

Description

Yaya’s Cairns offers a tempting menu of traditional Greek fare cooked with love and inspiration from old recipes. Generous portions are encouraged for sharing at affordable prices.

Last update: 12.07.2026 from: Ineke

Feedback

★ 4.3 / 5 from 6533 reviews
ineke-kissing
29.01.2024

The food at this restaurant is delicious, fresh, and tasty. The Lamb and Lemon potatoes dish, Yaya's speciality, was the best I have ever had. The flavors and seasoning were perfectly balanced, the lamb was incredibly tender, and the potatoes had just the right hint of lemon - it was perfection! Be sure to save room for dessert, as the Baclava ice-cream is amazing - a combination of creamy, nutty, and honey goodness. It's a fantastic way to end your meal, especially with an authentic Greek coffee. Overall, this restaurant is a must-visit for dinner if you are in Cairns. The service is excellent, and the staff creates a welcoming atmosphere that makes for a memorable and enjoyable dining experience. I can't wait to come back!

heidi-louise
29.01.2024

This restaurant serves the best food that will leave you in a blissful food coma. I highly recommend it to anyone visiting Cairns. You must not miss out on this amazing dining experience.

sonia-woolnough
29.01.2024

Amazing Food!!! Very helpful staff, fast friendly service, A must when visiting cairns!!!! All wishing we came here the first night so we could come back again and again!!!

keith-todd-1
29.01.2024

The food at this restaurant is fantastic and the service is top-notch, the best we have had during our travels. A visit to this place is a must when in Cairns.

graham-roylance
29.01.2024

After a day out on the ocean n green island yaya s was the perfect choice to slake our hunger and thirst. we chose the banquet with additional baby octopus thrown in. the mezedes were fantastic and constituted a feast in themselves. this was followed by triple sea food fried squid, giant prawn, swordfish, all done to perfection. then came the meat course, lamb stiffado n potatoes with souvlaki, truly echoing the greek cuisine of the homeland and islands. they even served a beer from santorini. both my wife and i were more than satisfied by the end. for quality and value head to yaya s for a truly sumptious feast thanks yaya

FAQ

The second closest station is Greyhound Australia-Cairns Terminal, located 394 meters away.

The restaurant also offers gluten-free meals.

The restaurant also takes various credit cards.

More information

Suggested nearby restaurants.