Top 6 Gluten-Free Mexican Spots to Delight in Melbourne

Bodega Underground

55 Little Bourke St, Melbourne VIC 3000, Australia
Gluten Free Icon100% Dedicated Gluten-Free
MexicanBrunchVegan OptionsDinnerKid FriendlyOpen Late NightLunchVegetarian Options100% GFSeparate GF MenuSeparate OvenKnowledgeable StaffDedicated GF Kitchen SpaceDairy Free OptionsTacosCocktailsTake AwayBeerDessertsDeliveryBar

People are saying
View more
Argentina Cabrera
Argentina Cabrera
The best Mexican I have ever had!

Menu
View menu
Dedicated gluten-free menu

Mamasita

11a Collins St, Melbourne VIC 3000, Australia
Gluten Free IconCeliac friendly
MexicanCocktailsDairy Free OptionsDinnerOpen Late NightLunchTacosDedicated GF FryerDeliveryKid FriendlyBarRestaurant

People are saying
View more
Taylor Leigh-Jones
Taylor Leigh-Jones
100% gluten free menu, didn’t get sick after as a sensitive coeliac. Came here on a double date and got the $69 per person feed me. There was SO much food, we have an appetite and came hungry and we could not finish it all, which was a shame as it was incredible. We have been coming here for years but truly every time we come back it somehow gets better. The staff are awesome & accomodating and really helpful, they made me a super zingy spicy margarita which was great too.

Menu
View menu
Gluten-free options are marked

Hotel Nacional

23-25 Hardware Ln, Melbourne VIC 3000, Australia
Gluten Free Icon100% Dedicated Gluten-Free
LunchDinnerOpen LateMexicanTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurantBrunch100% GFDelivery

People are saying
View more
Sandra Ashman-Key
Sandra Ashman-Key
All gluten free food with lots of vegan options

Menu
View menu
Dedicated gluten-free menu

Fonda Mexican Flinders Lane

31 Flinders Ln, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMexicanCocktailsTacosDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantBrunch

People are saying
View more
Kate Paul
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.

Menu
View menu

Spudbar Emporium

287 Lonsdale St, Melbourne VIC 3000, Australia
Gluten Free Icon100% Dedicated Gluten-Free
Dairy Free OptionsKid FriendlyTake AwayVegan OptionsVegetarian OptionsAllergen FriendlyCiderDessertsMexicanAmerican100% GFLunchDinnerDeliveryRestaurant

People are saying
View more
Michael Saul
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

Menu
View menu

Taco Bill - Russell St

142 Russell St, Melbourne VIC 3000, Australia
Gluten-free options
LunchDinnerOpen LateMexicanCocktailsDeliveryTake AwayKid FriendlyVegetarian

People are saying
View more
Renee T
Renee T
A great authentic Mexican experience. Had the 'Tres Amigos Meal' as the kunch special. Excellent value and totally delicious! Also had fabulous Strawberry Margarita I ordered with the lunch special. Will not be leaving hungry! Great gluten free options as well. Thank you!!

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining