The 50 Best Gluten-Free Mexican Restaurants in Australia
By Gluten Free Eats' gluten-free community
Updated Jun 2025
Bodega Underground
100% Dedicated Gluten-Free
55 Little Bourke St, Melbourne VIC 3000, Australia
Enjoy a vibrant underground vibe with quick service and a unique menu that keeps diners coming back for delicious experiences!
Mamasita
Celiac friendly
11a Collins St, Melbourne VIC 3000, Australia
This vibrant spot serves up reliable Mexican flavors in a lively atmosphere, perfect for taco lovers and those seeking a fun dining experience.
Great variety of food. delicious flavours and well presented. All gluten free so easy for coeliacs and excellent range of drinks and cocktails. Buzzing vibe with a retro feel
Hotel Nacional
100% Dedicated Gluten-Free
23-25 Hardware Ln, Melbourne VIC 3000, Australia
This vibrant spot boasts a stunning rooftop with city views, creative cocktails, and an enticing atmosphere perfect for any occasion.
Great atmosphere and interior design. Just came here for some lunch. The food was good but I don’t think it reflected the price paid. Did not try anything off the drinks menu though the drinks at other tables did look great. I really appreciated that the whole menu was gluten free and there were plenty of vegan options.
Esteban
Celiac friendly
1 Temperance Ln, Sydney NSW 2000, Australia
Discover a cozy spot in Sydney with stunning decor, a lively atmosphere, and a menu that impresses even the most discerning foodies.
el Publico
100% Dedicated Gluten-Free
511 Beaufort St, Highgate WA 6003, Australia
A vibrant gem in Perth, offering a full gluten-free menu with bold flavors and a cozy atmosphere perfect for any dining experience.
Food was awesome. Drinks were good. I have food allergies and appreciated being able to talk to the chef and get some help. There are alot of options for gluten, egg and dairy free. My only point of improvement would be the menu system. I feel like the hard copy menus need to come back… I felt it took the fine dining and customer service out of the experience to order from my phone and I would love to see that change as this place has been around for a long time and it’s always felt like a special place to come dine at. I also felt the music was also a touch too loud to hold a conversation (but that could just be me). Other than that we had a great meal.
Explore tons of GF spots in Australia
and 323k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 323k vetted Gluten Free places around the world!
Discover all Australia's gluten-free spots
