Atly Logo

The 25 Best Gluten-Free Mexican Restaurants in Queensland

Gluten Free UsersGluten Free UsersGluten Free Users
122+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
El Burro Cantina

El Burro Cantina

Gluten Free Icon

100% Dedicated Gluten-Free

Unit 16/20 Main Western Rd, Tamborine Mountain QLD 4272, Australia

DinnerDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyCeliac FriendlyMexicanTacosBeerVegetarianDairy FreeLunchDesserts100% GFRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
02
Mika Airlie Kitchen & Bar

Mika Airlie Kitchen & Bar

Gluten Free Icon

Celiac friendly

6 Airlie Esplanade, Airlie Beach QLD 4802, Australia

LunchDinnerOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyMexicanCeliac FriendlyDedicated GF Fryer
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

I visited with my family while on holiday on Airlie Beach last week. The food and drinks were delicious and the servings were generous. The staff were attentive and took great care with ensuring the meals were gluten free for my coeliac family members. The number of gluten free options is also great including on the kids menu (which is rare).

Gluten Free Menu Icon
Gluten-free options are marked
03
Baja Modern Mexican

Baja Modern Mexican

Gluten Free Icon

Celiac friendly

211 Brunswick St, Fortitude Valley QLD 4006, Australia

LunchDinnerOpen LateMexicanDeliveryTake AwayCeliac FriendlyDedicated GF Fryer
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Siobhan Lowth

Came here for my birthday dinner, incredible food and service. Crunchy potatoes are phenomenal and the brisket tacos are a must. Staff were friendly and the service was great. Will definitely go back. My parents and myself are coeliac and the menu was also incredible for this, couldn’t decide what to get so got everything.

Gluten Free Menu Icon
Gluten-free options are marked
04
Papi's Mexican Kitchen

Papi's Mexican Kitchen

Gluten Free Icon

Celiac friendly

Cominos Arcade, 133-137 Redcliffe Parade, Redcliffe QLD 4020, Australia

CasualGF Options100% GF RestaurantCeliac FriendlyGF MenuDedicated GF Kitchen SpaceVegetarian OptionsMexicanDeliveryTake AwayLunchDinnerKnowledgeable StaffSeparate GF MenuOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Mirabella Gibson

Cried from how good the food is, finally some authentic Mexican food after traveling through Australia. The owner is so kind and interacts with all of the guests, the menu is delicious, atmosphere is wonderful. All gluten free. I wish I lived in Brisbane so I could frequent this place.

Gluten Free Menu Icon
Gluten-free options are marked
05
Mad Mex Mt Gravatt

Mad Mex Mt Gravatt

Gluten Free Icon

Accommodating

Westfield Mt Gravatt, Shop No. 2037/8 Logan Rd, Upper Mount Gravatt QLD 4122, Australia

BreakfastLunchDinnerMexicanDeliveryOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Maddison McCulloch

I come here every now and again to pick up dinner every now and again on my way home and every time, without a doubt, it is amazing. The food. The service. The vibes. *chefs kiss* Immaculate. The food is pretty good for standard Mexican and they are on the ball for gluten freen and vegan alternatives (which taste amazing BTW as someone who usually has meat). The food is a little expensive (around $15 for a burrito if you get it with an 'exclusive' meat and guacamole) but is still around the price of other Mexi places like GyG for the same quality if nit better. Every time I have a great chat with the servers and the chefs and they feel like they are genuinely enjoying their time there. Someone needs to give these workers a raise because they are amazing. Even the newbies are really friendly and seem to be having fun. Hannah especially is always fun to talk to. She makes an effort to get to know your order and is generous with her servings. She is funny and amazing at customer service. I can't recommend this place more if you want a friendly environment with top tier westernised Mexican. And makes sure you keep your eyes open on their social media if you love a challenge cuz they got a 1kg burrito challenge which is always fun with friends.

Gluten Free Menu Icon
Gluten-free options are marked