Top 37 Gluten-Free Mexican Spots to Explore in Victoria

Emma

I visited Bodega Underground last year and had an alright experience, however it feels like they’ve really stepped things up since then. Every dish was excellent, flavourful and hot, and staff were very friendly. The kitchen was very efficient and food came out quite quickly. I’d recommend the fish tacos and birria tacos as the must-try. The menu is also 100% gluten free! Don’t forget to book ahead as it can get very busy and they mightn’t have any walk ins available.

Sandra Ashman-Key

All gluten free food with lots of vegan options

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.

Zoe Chin

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!

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

Andrew Hoult

Went there because of most family members have gluten problems and like Mexican food. It is a bit cramped inside but manageable, staff were great.

Aussie Ned Reviews

Possibly the best Mexican restaurant going around, always try and make a stop off here when visiting Ballarat from Melbourne. The vegetarian and Gluten Free options are spot on. The atmosphere is a vibe and the staff are super friendly. Would recommend the Pabellon Criollo!

Bruce Shelton

Seraphim

Had an amazing dinner at Chicano Taqueria last night. Everything was amazing from the food to the service. Plenty of gluten free options! Will definitely be back.

Chrystin Gosios

Absolutely lovely experience. As a celiac, they were very accommodating and made sure the food I was served was safe for me to eat. Wonderful customer service. Definitely recommend.

Matilde Casalino

trippy taco is the best Mexican restaurant in the area that i have been to ! the staff is friendly and sunny and the place has a family atmosphere. The dishes are all vegan and vegetarian and there are gluten free options too . everything is clean and the service is quick , my favorite dish is the vegan burrito but I look forward to tasting other Mexican specialties on the menu It is definitely a restaurant of the influsive atmosphere located in a lgbt friendly area . the perfect paradise for a vegan person like me ! the menu is very varied and the ingredients are delicious , can't wait to come back !

Jonathon Yawn

arianna azuan

Best vegan mexican food i’ve had in melbourne! Good gluten-free options too. Our waiter Hayley was also very pleasant and friendly! 10/10 would recommend

Seraphim

Had a great dinner at Taquito, had plenty of gluten free options for my wife, even changed some menu items to make them gluten free friendly. Highly recommend, we will definitely be back.

Dora Stott

Tamika Edwards

Gary Medina

Laurence Burke

Had 3 Cheese Steak tacos! All I can say is yum! Corn taco shells perfect for my gluten free partner, and traditional american cheese. I mean hey! Thats what a cheese steak is! 🫡🌮

Lucy

Village Cantina is a vibrant and welcoming Mexican restaurant that truly stands out, especially for those looking for delicious gluten-free options! The menu is packed with variety, and the gluten-free choices are extensive, and thoughtfully explained. The staff were incredibly friendly, helpful, and knowledgeable, taking the time to guide us through the menu and ensure we felt confident about every choice. The food? Outstanding. The Beef Birria Tacos were absolutely amazing; rich, tender, and bursting with flavour. We also highly recommend the Carne Nachos—loaded, perfectly seasoned, and ideal for sharing (or not!). Whether you have dietary requirements or just appreciate great Mexican food, Village Cantina delivers on every front. We’ll definitely be back!

Adele

Fantastic food, staff, and atmosphere! It's great that the menu has so many gluten-free and vegan options. It would be great if the meals were a little bigger as we were still hungry, but it was delicious 😋

Felipa Visconti

Kathleen Briggs

Gloria Stewart

Darrell Cano

Charles Chase

Karl Ferguson

Tiffany Evans

Great service fantastic food Great gluten free options

J Cozi

Was reasonable mexican, lots of options including gluten free. Not the best tacos we've eaten but also not the worst. Ok for a quick meal. Would have loved more flavours punched in.

Jeanne Allen

Great food option for a coeliac. I felt well taken care of and enjoyed the meal.

Diana Middleton

Rebekah Johnston-Smith

Endless gluten free options, really friendly staff and a relaxed funky atmosphere. Very kiddo friendly, toys available and staff are super friendly and accomodating. Food is DELISH, seriously try the chicken burrito 🌯

Chris Lafferty

A great meal out with the family. And the wait staff responded very effectively to our questions around Gluten content to cater for the Coeliacs in the family.

Katherine Fuller

Amazing service. As a person with food allergies (celiac). I always feel save with their food handling procedures. Highly recommend as a safe option for celiacs

Patty Dudley

Emma Barnard

Love love love Tres Mexican! The quality of the food is always top notch - fresh, hot and flavoursome! The staff are awesome, so personable, we especially love Tom. My only request would be more gluten free meals on the menu. Otherwise - 5 stars!

Donna King

Idalia Miller

Barbara Darby

tomgray Dk

We drive from Moe to Warragul to have lunch specifically at this store, they are such a friendly bunch and if you have special dietary requirements they make sure to say which has gluten and which doesnt, Jess made it clear the BBQ sauce has glutten in it and made us laugh, Kieran Jess and Ash are a great team together 5 stars all round

Aimee-Leigh Bedford

Coeliac Options despite being a gluten contaminated space; knowledgeable staff who made sure that cross contamination was kept to an absolute minimum. Very happy, and will be back! Thank you Zambrero Richmond!

Mei Ling

Coeliac- friendly which is absolutely amazing

George Price

Eric Stcyr

Richard Farr

We love La Cabra. It's so nice to have a page that's tasty, fun, and conscientious about gluten free.

Amy Phillips

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!!

Danny Garcia

Charles Lewis

Toby C

Delicious food. Last night I came with my wife and ordered gluten-free food. The young gentleman checked if she is coealic and got a new set of scoops. Later I ordered "normal" food for my son, and dairy free one for me. The young lady went to change her glove before she made mine. This is something I don't see often and think they definitely deserve a shout out.

Janice Flanders