Mediterranean cuisine: the best places to taste it in Cairns

Yaya's Hellenic Kitchen & Bar

82/100 (2635 ratings)

Restaurants

Gluten Free Options

Mediterranean

Vegan Options

Greek

Mediterranean

Greek

Vegetarian Friendly

Gluten Free Options

Vegan Options

Drinks

After-hours

Dinner

Lunch

Octopus

Moussaka

Eggplant

Kabobs

Souvlaki

Salad

Halloumi

Calamari

Cakes

Mussels

Calamares

Lamb

Fish

Swordfish

Prawns

Meatballs

Sit down

Mediterranean

Greek

Serves Alcohol

Gift Cards Available

Highchairs Available

Full Bar

Accepts Credit Cards

Outdoor Seating

Reservations

Seating

Table Service

Drinks

Dinner

Mid-range

"Delicious food, fresh and tasty. The Yaya's speciality dish of Lamb and Lemon potatoes was the best I have eaten, a great balance of flavours and..."

Ineke Kissing

"Best food coma ever , highly recommend, if your visiting Cairns , you must visit this place , it's amazing..."

Heidi Louise

"Fantastic food and the best service we have experienced anywhere whilst on our travels....a must visit when in..."

Keith Todd

"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..."

Sonia Woolnough

"Top restaurant! Food is exquisite, drinks are delicious, service is on point very..."

Brittany Walker

"Loved it! The staff were great (thanks Lydia!) and the food was well priced and very good. Well worth checking..."

Matt Skowronski

"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..."

Graham Roylance

"Well what a fantastic place, the only thing that could improve is ......... Nothing, perfect in every..."

Dave Kennedy

"Best Greek food I have had. It was tasty well presented with very warm & friendly service. Well done guys and good luck with your new venture I'm..."

Ian McGregor

"ON the site of the old Casa de Meze, upstairs from Villa Romana. Had a lovely dinner for 15 of us here. We chose to do our own banquet..."

Corinne Grimaudo

"We ate here twice. Great food and lovely..."

Lisa Gilbert

"Beautiful food and people. Highly..."

Theresa Redgwell

"Amazing food, quick service & friendly staff.Recommend the fried cheese (yum) & loukomades (large serve)!!Limoncello also a delicious treat..."

Amy Tanner

"Must get the saganaki and the loukoumades! Quick food service and friendly staff in an excellent location made for a great dining..."

Jeff Vella

"Went here on our holiday to cairns. Had the $45 banquet which was so delicious and generous. The staff were super and friendly and accommodating to..."

Stevanytalya

"Great food and service. All staff were very welcoming and warm. I'm from Melbourne and it has some great Greek places and I've been to Greece also,..."

Elley Chauntelle

"Liked the food. But no moussaka come on your a Greek restaurant. Nice location nice inside setting. And tell people there is salad in the side..."

Japstar

"My boyfriend and I had dinner at Yaya's on a Tuesday night. It's tucked away above the Italian restaurant below so be sure to keep your eyes open for..."

Evsal887

"This restaurant was truly wonderful, lovely staff and the banquet was delicious. So much food for a great price! Will definitely come back next time..."

Alycec

"I recommend this place for the fish. We went for dinner and had, among other fishes, a delicious coral trout. I also recommend drinking a bottle..."

Francesco

"Traditional Greek cuisine, service was excellent as was the food highly recommend this restaurant . We had the moussaka and yayas speciality , both..."

Gabriela Delassandro

"Walked into this place - didn't read any of the reviews. Beautiful zucchini chips - flavour flavour flavour. Red coral for mains. Difficult to find..."

Salted Caramel

"Absolutely delicious food and fantastic service. The dips, lamb and desserts were just some of the highlights of the banquet. The chef is definitely..."

Nom Nom Nom

"Fantastic experience. Had the banquet. So much food but so good! Seafood and meat cooked perfectly. Staff were great, honestly felt so welcomed...."

Alicia Holland

"We enjoyed a delicious dinner. The service was good and the food yummy. Great location overlooking the water and Cairns esplanade. We had the..."

Wh00_h00

"Lamb souvlaki very good. No bread or wrap please note, which is disappointing if you were expecting that...but it is good enough without it. At $26..."

Kipper

"Had dinner to escape the madness of the packed and average looking places on the street level. We had pots Gyros and Lamb souvlaki.Service..."

Shane Lucas

"We ended up going upstairs to this restaurant as the Italian underneath was full. We had intended to have pizza but were very happy to eat very good..."

Muffin Mum

"Good service and excellent food as well as great location. Enjoyed delicious lamb cutlets and slow cooked lamb with fresh tasty salad. Staff were..."

Julie Overy

"Good to above average food. The grouper special was a generous portion and outstanding. Excellent Baklava. Service very good if not overly..."

Food Crank

"Quality food. Quality of the food here is top notch authentic Greek. The chicken skewers and lamb full of flavour and bursting with taste. We arrived..."

Gatti

"Some of the best Greek food I've ever had!My partner and I visited Yayas while on holiday in Cairns and were treated to some absolutely..."

Yvette.b

"Fabulous. I would suggest a balcony seat as it is a special spot and order the $40 a head banquet. Recommend asking for the bread and dips to go as..."

Happy

"I ate there as recommended by a local. Beautiful food & lovely spot on the balcony overlooking the esplanade. Will definitely go again when next in..."

Reset

There are 24 restaurants

Cuisine

Dietary restrictions

Meals

Structure

Dishes

Mediterranean cuisine: the best places to taste it in Cairns

Ranking

Sort A-Z

near you

Filters

The hungry fox

Lilou Rivet

Gami Ben-Harush

Colin Mathews

David Cohen

Constantin

Rachel Goldenberg

bridget harvey

Clover Clemans

Iris Kroencke

Bianca Arnold

sohad yoins

Freddy Charlé

Wurood Albayati

ryen campbell

Trusted Mumma

Marian Gray

Hohi Oates

Natalie Turner

Nita Bonita

Lanya Salvana

Stef Rossi

Mareta Abela Alexander

Erin Bell

MaryJane Chiarotto

Angie Taylor

Mae Ann M. Thompson

Toni Shimmer

Mandy Stone

B Bake

Liz Baker

Adam Manfield

Lissa Harvey

Robbie Griffin-Gallagher

Karl Wasserer

M Stanley

Karen Scott

Isabella Grace

Nicole Boreham

Manuel Cabrera

Jessica Flavel

Joe Welch

ricky oh

Ming Zhu Liu

Nicky Jurd

Victoria Song

Rachel Jones

Natasha Boerner

Margo

Amie Salinger

Jono C

Milos Masar

DaviD Steiner (MrDaviD)

Peter Bodman

Niki Ioannou

Butch Joseph

Vicki Walsh

Pamela Maher

Jill Farkas Zawadzki

Ake Tipesa Lafai Pittard

Filipe Teixeira Gomes

Sophia Vlake

Melinda Anderson

Yuan Production

David Lin

ella quoi

Nomai Benioni

Scott Furler