Atly Logo

The 7 Best Gluten-Free Mediterranean Spots in QLD

Gluten Free UsersGluten Free UsersGluten Free Users
52+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
GRECA

GRECA

Gluten Free Icon

Celiac friendly

Howard Smith Wharf Precinct, 3/5 Boundary St, Brisbane City QLD 4000, Australia

LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Food was delicious and the service excellent, especially for a member of our party who was going gluten free. Would recommend an outside table where the views of the city and the Storey Bridge are so good.

Gluten Free Menu Icon
GF options marked
02
Yaya’s Hellenic Kitchen and Bar

Yaya’s Hellenic Kitchen and Bar

Gluten Free Icon

Celiac friendly

Level 1, Corner Aplin St &, Esplanade, Cairns City QLD 4870, Australia

LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac FriendlyOpen Late
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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

Gluten Free Menu Icon
GF options marked
03
Santorini Restaurant Grill Bar

Santorini Restaurant Grill Bar

Gluten Free Icon

Gluten-free options

2.6/5 Kyabra St, Newstead QLD 4006, Australia

GF OptionsAllergen FriendlyBreakfastBrunchDeliveryDinnerMediterraneanKid FriendlyOpen Late NightLunchTake AwayBread ItemsCiderPet FriendlyOutdoor Seating
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ella Gibb

Really awesome place! Great lunch deals under $20 gluten free, vegetarian options too!

Gluten Free Menu Icon
GF options marked
04
El Greko Greek Taverna

El Greko Greek Taverna

Gluten Free Icon

Accommodating

Shop 14, Palm Cove Shopping Village, 115-117, 111/117 Williams Esplanade, Palm Cove QLD 4879, Australia

LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
05
Mecca Bah Brisbane

Mecca Bah Brisbane

Gluten Free Icon

Accommodating

Gasworks Plaza, Shop 5/70 Longland St, Newstead QLD 4006, Australia

BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBar
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked