Top 7 Mediterranean locations in QLD

GRECA

Howard Smith Wharf Precinct, 3/5 Boundary St, Brisbane City QLD 4000, Australia
Gluten Free IconCeliac friendly
LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Alyssa
Alyssa
Food was excellent and big servings! Need to book so you can choose your seat. We ordered FULL GREEK which is 65PP! However, I am lactose intolerant and needed to be gluten free. The restaurant has adjusted some of the food for me which I really appreciate! There has been some delays with the servers which maybe due to a lot of customers dining in. That’s why I rated 4. Which I must say can be improved. Atmosphere is also 4 coz the seats are too close to each other and its difficult when you stand up without bothering other people. It’s just feedback that can still be improved. Overall, the food is great and we enjoyed a lot. Hope to be back here soon!

Menu
View menu

Yaya’s Hellenic Kitchen and Bar

Level 1, Corner Aplin St &, Esplanade, Cairns City QLD 4870, Australia
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyOpen Late

People are saying
View more
Support My Kids
Support My Kids
Had a delicious meal, definitely book! We went early at 5:15 and had very prompt service no waiting. By 6pm it was full! They were excellent in catering for my coeliac /gluten free food! Thanks Kosta

Menu
View menu

Santorini Restaurant Grill Bar

2.6/5 Kyabra St, Newstead QLD 4006, Australia
Gluten-free options
Allergen FriendlyBreakfastBrunchDeliveryDinnerMediterraneanKid FriendlyOpen Late NightLunchTake AwayBread ItemsCiderPet FriendlyOutdoor Seating

People are saying
View more
Ella Gibb
Ella Gibb
Really awesome place! Great lunch deals under $20 gluten free, vegetarian options too!

Menu
View menu

El Greko Greek Taverna

Shop 14, Palm Cove Shopping Village, 115-117, 111/117 Williams Esplanade, Palm Cove QLD 4879, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Jillian Whitfield
Jillian Whitfield
Authentic, friendly and very helpful staff. Our gluten free requirements were met with a welcoming smile, and nothing was too much trouble. Staff were excellent, and checked to make sure we were happy with our meals (which we were). Food and atmosphere made it an evening to remember. We’re locals … and we’ll be back.

Menu
View menu

Mecca Bah Brisbane

Gasworks Plaza, Shop 5/70 Longland St, Newstead QLD 4006, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBar

People are saying
View more
Natalie Greenwich
Natalie Greenwich
I had a great first experience at Mecca Bah, so we decided to have my friend's birthday dinner at this place. One of the worst decisions I've made since disappointing doesn't even cover what happened there. We had to wait 20 minutes just to be served, and a further 30 to 40 minutes for the food to arrive when the place wasn't even busy. There was a waitress who basically ignored us while the other waitress was hurrying around and apologetic about our wait. Worse still, the food was absolutely terrible this time round. Gone was the tender and juicy lamb skewers. What arrived was basically lumps of tough and chewy jerky with some burnt bits. The rustic smashed potatoes were more like undercooked boiled potatoes, which was extremely disappointing (see photo). We also ordered a gluten-free lamb roast pizza for a coeliac friend and emphasised on the coeliac bit. The previous time, the pizza was amazing even with the gluten free base, chock full of delicious lamb, rocket and sauce (see photo attached). This time, the pizza base was basically a chunk of undercooked play dough, and there were so little toppings I was wondering how it even got sent out of the kitchen. All we got was less than a handful of lamb (see photo) and cheese. No rocket, no sauce. On hindsight, we should have sent it back instead of continuing to eat but we were starving after the 1 hour wait for the food. The worst part of this was that the food was not handled properly, and our coeliac friend had an extremely bad reaction to the food, which did not happen during our first experience. It's ridiculous that we paid extra for gluten free but it was not actually gluten free. When we provided this feedback to the staff, the waitress was extremely apologetic and said that it was because they were training new staff. I don't know what happened there because it seemed like no one cared enough to check the food that got sent out since we got terrible food. I was surprised that the restaurant didn't even bother doing a quality check considering the price of the items on the menu. Waitress then grabbed the manager when we approached her for at least a discount for the terrible experience on my friend's birthday. The manager was completely unapologetic about what occurred and after a few minutes of discussion, he agreed to remove the potatoes from our bill, probably just to get us off his back so we don't continue complaining in the earshot of other customers. Sorry for the lack of other photos but we were starving so we didn't take many. Overall, extremely disappointing experience. Will never come back again.

Menu
View menu

The Yiros Shop - DFO Jindalee

T47 Jindalee DFO, 16 Amazons Pl, Jindalee QLD 4074, Australia
Gluten-free options
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Brandi Bruce
Brandi Bruce

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining