Atly Logo

The 37 Best Gluten-Free Mexican Restaurants in Victoria

Gluten Free UsersGluten Free UsersGluten Free Users
275+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
Bodega Underground

Bodega Underground

Gluten Free Icon

100% Dedicated Gluten-Free

55 Little Bourke St, Melbourne VIC 3000, Australia

GF OptionsMexicanBrunchVegan OptionsDinnerKid FriendlyOpen Late NightLunchVegetarian Options100% GFCeliac FriendlySeparate GF MenuSeparate OvenKnowledgeable StaffDedicated GF Kitchen SpaceDairy Free OptionsTacosCocktailsTake AwayBeerDessertsDeliveryBar
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Argentina Cabrera

The best Mexican I have ever had!

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Mamasita

Mamasita

Gluten Free Icon

Celiac friendly

11a Collins St, Melbourne VIC 3000, Australia

MexicanCocktailsGF OptionsDairy Free OptionsDinnerOpen Late NightLunchTacosCeliac FriendlyDedicated GF FryerDeliveryKid FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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

Gluten Free Menu Icon
Gluten-free options are marked
03
Mission District

Mission District

Gluten Free Icon

Celiac friendly

76 Glen Eira Rd, Ripponlea VIC 3185, Australia

MexicanDinnerCasualLunchVegan OptionsCeliac FriendlyCocktailsGF OptionsBrunchVegetarian OptionsTake AwayTacosOutdoor SeatingKid FriendlyDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Mission District serves hands down the best Mexican food I’ve ever had the pleasure of eating, ever! There was seriously not a single thing that we ordered that I disliked, as everything was irrefutably DE! LI! CIOUS! This place now holds a special place in my heart because it’s where I ate a burrito (Yes, a BURRITO! NOT a burrito bowl! — Fellow coeliacs, iykyk) for the first time in my life and honestly, I absolutely, totally get the craze now! 🤤🤤🤤 Furthermore, the fact that the restaurant is accredited by Coeliac Australia is a monumental bonus which negates the typical dining out anxiety. The venue has some cute decor choices— not something I typically mention in my reviews but couldn’t help but compliment anyway. The service staff were very friendly too, which is one of the many, many awesome things about this place. Mission District is most definitely and officially my top place for Mexican now for sure; there’s really no other place that compares!

Gluten Free Menu Icon
Gluten-free options are marked
04
Hotel Nacional

Hotel Nacional

Gluten Free Icon

100% Dedicated Gluten-Free

23-25 Hardware Ln, Melbourne VIC 3000, Australia

LunchDinnerOpen LateMexicanTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurantCeliac FriendlyBrunch100% GFDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Francesca B

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.

Gluten Free Menu Icon
Dedicated gluten-free menu
05
La Tortilleria

La Tortilleria

Gluten Free Icon

Celiac friendly

72 Stubbs St, Kensington VIC 3031, Australia

GF OptionsMexicanCeliac FriendlyVegan OptionsDinnerLunchVegetarian OptionsTacosDedicated GF FryerBreakfastBrunchDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Robert Zeidaks

Delish Mexican food! Gluten free and has veggo options. Love the vegan asada taco 🌮

Gluten Free Menu Icon
GF options marked