Top 6 Gluten-Free Mexican Spots to Delight in Melbourne

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

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
Enjoy a vibrant underground vibe with quick service and a unique menu that keeps diners coming back for delicious experiences!

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
This vibrant spot serves up reliable Mexican flavors in a lively atmosphere, perfect for taco lovers and those seeking a fun dining experience.

People are saying
View more
Evan W
Evan W
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

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
This vibrant spot boasts a stunning rooftop with city views, creative cocktails, and an enticing atmosphere perfect for any occasion.

People are saying
View more
Francesca B
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.

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
With unique house-made soda and a modern twist on classic dishes, this busy spot offers a delightful outdoor dining vibe.

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
A must-visit for tasty, fulfilling meals with a fully allergen-friendly menu that makes dining out easy and enjoyable!

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
Natali Larroza
Natali Larroza
Lovely to find a Mexican restaurant with Spanish speaking staff. Drinks were amazing and lots of gluten free food options. Highly recommend.

Menu
View menu

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