Atly Logo

The 6 Best Gluten-Free Mexican Restaurants in Melbourne

Gluten Free UsersGluten Free UsersGluten Free Users
248+

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
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
04
Fonda Mexican Flinders Lane

Fonda Mexican Flinders Lane

Gluten Free Icon

Accommodating

31 Flinders Ln, Melbourne VIC 3000, Australia

LunchDinnerOpen LateMexicanCocktailsTacosDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantBrunch
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Kate Paul

House made soda was amazing. I had pineapple and lime. The corn on the cob was very nice. Good spices. I had gluten free and vegan burrito. I've never been able to order that at a restaurant. It was fresh and tasty. It had mushrooms and spinach in it. Very interesting flavours. Only bad thing about the place is that you have to go up stairs to get to the restaurant, but that's not their fault. Very busy place. Loved it.

Gluten Free Menu Icon
GF options marked
05
Spudbar Emporium

Spudbar Emporium

Gluten Free Icon

100% Dedicated Gluten-Free

287 Lonsdale St, Melbourne VIC 3000, Australia

GF OptionsDairy Free OptionsKid FriendlyTake AwayVegan OptionsVegetarian OptionsAllergen FriendlyCiderDessertsCeliac FriendlyMexicanAmerican100% GFLunchDinnerDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Michael Saul

Fast healthy gluten free food on the go., added the brownie and a Kombucha drink for A$26 each. Good value and great food

Gluten Free Menu Icon
GF options marked