Top 7 Mediterranean locations in QLD

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

GRECA

Howard Smith Wharf Precinct, 3/5 Boundary St, Brisbane City QLD 4000, Australia
Gluten Free IconCeliac friendly
LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Experience a vibrant atmosphere with authentic Greek dishes and creative cocktails that will keep you coming back for more!

People are saying
View more
Ben Grant
Ben Grant
Gorgeous space, good music and right on the river. Plus, they accommodated gluten-free effortlessly.

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
Experience a warm and inviting atmosphere with breathtaking views from the balcony that make every visit feel like a special occasion.

People are saying
View more
Sarah
Sarah
Excellent service and even better food. Yaya's is a great family friendly restaurant that caters well to gluten free. Staff went above and beyond

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
A first-rate spot with a lively atmosphere that folks prize for its warm ambiance and exceptional offerings that'll sure have you coming back!

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
A vibrant spot with great music, tasty meats, and a cozy vibe that locals love and keep coming back to for memorable evenings.

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
Cozy and stylish venue blending modern and traditional Middle Eastern vibes, creating an inviting atmosphere for all.

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
Freyja “Sony” & Fix
Freyja “Sony” & Fix
Beautiful food and great service! They have gluten free options and are careful to take care about cross contamination.

Menu
View menu

Let's Do Greek

Ground Level Aligned, 38 MacAlister St, Mackay QLD 4740, Australia
Gluten-free options
LunchDinnerOpen LateCocktailsMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
K Fellows
K Fellows
Nice atmosphere, great food, generous portions, fantastic service. Lots of great gluten free options!

Menu
View menu

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