Atly Logo

The 6 Best Gluten-Free Mexican Restaurants in Melbourne

Gluten Free UsersGluten Free UsersGluten Free Users
231+

By Gluten Free Eats' gluten-free community

Updated Apr 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

100% Dedicated Gluten-Free

11a Collins St, Melbourne VIC 3000, Australia

MexicanCocktailsGF OptionsDairy Free OptionsDinnerOpen Late NightLunchTacosCeliac FriendlyDedicated GF FryerDeliveryKid FriendlyBarRestaurant100% GF
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jess Mithen-Lee

So incredibly delicious. Very friendly and helpful staff. Entire menu is gluten free.

Gluten Free Menu Icon
Dedicated gluten-free menu
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% GF
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Erin Tierney

Saw a Broadsheet Melbourne social post about this place and it lives up to the hype! The empanadas, the croquettas, and the Monday 2 for 1 margs! Absolutely stoked to find restaurants embracing gluten free!

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
Coralie Guthrie

This is an amazing shop especially for people with gluten allergies or coeliac. I had the chips and nothing with dairy. Yes it is pricey but it has good quality products and it is healthy. The food court connected was a bit loud.

Gluten Free Menu Icon
GF options marked