Top 14 Gluten-Free Taco Spots to Explore in Victoria

280 Bridge Rd, Richmond VIC 3121, Australia
Gluten Free Icon100% Dedicated Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
Dive into vibrant Latin American vibes with fresh, mouthwatering dishes, a lively atmosphere, and drinks flowing—definitely a must-visit!

People are saying
View more
Lucia Berti
Lucia Berti
Saturday night date night with hubby. Wanted to try Onda as I am Coeliac. This 100% Certified Coeliac gluten free restaurant is one of the best. The food was delicious amazing. Service attention to detail was fantastic. We had the feed me menu and it was amazing. Now need to come back to try the rest of the dishes. Great experience. Thank you for a great night.

Menu
View menu

55 Little Bourke St, Melbourne VIC 3000, Australia
Gluten Free Icon100% Dedicated Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This intimate venue charms with its entirely gluten-free menu, ensuring a stress-free dining experience for coeliacs. The vibrant underground atmosphere and friendly, attentive service create a lively setting where gluten-sensitive guests can enjoy flavorful Mexican cuisine with confidence.

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

Menu
View menu
Dedicated gluten-free menu

247 Moorabool St, Geelong VIC 3220, Australia
Gluten Free Icon100% Dedicated Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a 100% gluten-free menu, creating a safe haven for coeliac and gluten-intolerant guests. The lively drag shows and engaging live entertainment contribute to a fun, buzzing atmosphere, while attentive staff ensure a welcoming, friendly neighborhood vibe.

People are saying
View more
Christine Roder
Christine Roder
The food was so delicious. I love going somewhere where I don’t even have to worry about gluten. Great atmosphere. The drag show is an absolute blast.

Menu
View menu

188 Carlisle St, St Kilda VIC 3182, Australia
Gluten Free Icon100% Dedicated Gluten-Free
DeliveryLunchTake AwayDinnerOutdoor Seating
This vibrant venue offers a fully retractable rooftop terrace and a clean, funky vibe, creating a cozy and intimate setting ideal for gluten-free diners. With a commitment to safety, the entire menu is 100% gluten free, ensuring a worry-free experience for coeliac guests.

People are saying
View more
Katerina Sekelj
Katerina Sekelj
Perfect place for all gluten free people and their friends. Food is amazing and even coeliac friendly. Suitable for everyday meal or special occasion. We vere very happy to decide to have our special dinner here.

Menu
View menu
Dedicated gluten-free menu

Level 1/11 Collins St, Melbourne VIC 3000, Australia
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchDinnerRestaurant
This intimate upstairs spot offers a 100% gluten-free menu in a vibrant, buzzing atmosphere. Guests appreciate the friendly service and the warm, inviting experience tailored for gluten-free diners, making it a standout choice for those seeking safe and delicious options.

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

76 Glen Eira Rd, Ripponlea VIC 3185, Australia
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
This charming spot offers a warm, buzzy atmosphere with a cozy vibe ideal for gluten-free diners. Accredited by Coeliac Australia, it provides a safe, welcoming setting with friendly, attentive service that ensures a comfortable experience for those with gluten sensitivities.

People are saying
View more
Zoe Chin
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!

Menu
View menu
Gluten-free options are marked

72 Stubbs St, Kensington VIC 3031, Australia
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a 100% gluten-free menu that is coeliac-friendly, ensuring a safe and authentic Mexican dining experience. The friendly staff and great atmosphere make it a top choice for those seeking gluten-free options without compromise.

People are saying
View more
Andrew Hoult
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.

Menu
View menu

213 Mair St, Ballarat Central VIC 3350, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryLunchTake AwayDinnerOutdoor Seating
Step into a vibrant space with lively Mexican music and colorful decor that creates a lively, authentic atmosphere. The spacious interior and inviting outside seating offer a comfortable setting, complemented by friendly, helpful staff ensuring a welcoming experience for gluten-free diners.

People are saying
View more
Aussie Ned Reviews
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!

Menu
View menu
Gluten-free options are marked

371 Brunswick St, Fitzroy, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a warm, relaxed vibe with a friendly, knowledgeable staff attentive to gluten-free needs. Its inviting atmosphere, enhanced by a pool table and creative cocktails, makes it a great local spot accommodating coeliac and gluten-free diets with care.

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

Menu
View menu

level 1/201 Spencer St, Docklands VIC 3008, Australia
Gluten Free IconAccommodating Gluten-Free
Kid FriendlyLunchTake AwayDinnerRestaurant
A hidden gem with vibrant flavors that transport you straight to Mexico, making it worth the journey for a memorable experience!

People are saying
View more
Joanne Saleta
Joanne Saleta
Very helpful and friendly, were able to tell me what options were gluten free, the food was really tasty, for a food court food service I was impressed.

Menu
View menu

326 Brunswick St, Fitzroy, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a cool, laid-back atmosphere with a fun, well-designed vibe that invites relaxation. The attentive service and accommodating staff create a welcoming environment, making it an excellent choice for those seeking gluten-free dining in a vibrant setting.

People are saying
View more
arianna azuan
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

Menu
View menu

31 Flinders Ln, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This lively venue features a cute, airy space with both indoor and outdoor seating, ideal for groups. Known for its abundant gluten-free options, it offers a modern take on Mexican cuisine with a welcoming atmosphere and great service, making it a reliable favorite.

People are saying
View more
Dora Stott
Dora Stott

Menu
View menu

Ground Floor/4 Riverside Quay, Southbank VIC 3006, Australia
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
This lively venue offers a chill vibe by the water with great music from live bands and DJs. The staff are lovely and caring, creating a welcoming atmosphere. While gluten-free options are available, caution is advised due to inconsistent kitchen practices.

People are saying
View more
Adrienne Cameron
Adrienne Cameron
Was really considerate for my celiacs disease, food was great and really caring staff

Menu
View menu
Gluten-free options are marked

55A Newquay Promenade, Docklands, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
Set by the water, this lively venue features a large outdoor beer garden with gorgeous waterfront views, perfect for relaxing and watching kayakers and boats. The friendly staff and quick service enhance the welcoming atmosphere, ideal for a gluten-free dining experience.

People are saying
View more
Charles Chase
Charles Chase

Menu
View menu

265 Hampton St, Hampton, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a welcoming atmosphere with a friendly staff attentive to gluten-free needs, making it ideal for those seeking safe dining. The energetic setting suits both small gatherings and large groups, enhancing the overall experience for gluten-free diners.

People are saying
View more
Chris Lafferty
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.

Menu
View menu

166 Swan St, Richmond, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This bright spot offers a welcoming atmosphere with friendly, knowledgeable staff who prioritize minimizing cross-contamination. It's a good choice for gluten-free diners, providing many options and portion sizes, making it ideal for a quick, simple meal with coeliac-friendly care.

People are saying
View more
Aimee-Leigh Bedford
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!

Menu
View menu
Gluten-free options are marked

Eastern Resource Centre, University of Melbourne, Parkville VIC 3010, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a coeliac-friendly environment with staff who are knowledgeable and attentive to gluten-free needs. The welcoming atmosphere and helpful service ensure a safe and enjoyable experience for those seeking gluten-free options.

People are saying
View more
Mei Ling
Mei Ling
Coeliac- friendly which is absolutely amazing

Menu
View menu
Gluten-free options are marked

149 Fryers St, Shepparton, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayOutdoor Seating
Coffee enthusiasts rave about the exceptional coffee and A+ vibe here, making it a favorite for locals and visitors alike!

People are saying
View more
Beverly Peterson
Beverly Peterson

Menu
View menu

207 Camberwell Rd, Hawthorn East, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a spacious layout with a cool rooftop and a welcoming beer garden, creating a lively yet cozy atmosphere ideal for those seeking gluten-free dining. The staff's attentiveness to gluten-free needs ensures a mindful and enjoyable experience.

People are saying
View more
Richard Farr
Richard Farr
We love La Cabra. It's so nice to have a page that's tasty, fun, and conscientious about gluten free.

Menu
View menu

4 Shakespeare Grove, St Kilda, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
Set near the beach with a vibrant, lively vibe, this spot offers a fun atmosphere perfect for enjoying fresh Mexican flavors. Known for great service and wonderful customer care, it provides excellent gluten-free options like the healthy burrito bowl, ensuring a safe and tasty experience.

People are saying
View more
Charles Lewis
Charles Lewis

Menu
View menu

Barkly Square Shopping Centre B5, 90-106 Sydney Rd, Brunswick, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
The space offers a vibrant atmosphere with a clean, modern setting and comfortable seating, creating an inviting environment. Attentive service ensures a welcoming experience, with staff knowledgeable about gluten-free options and dietary needs.

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Gluten-free options are marked

222 Brunswick St, Fitzroy VIC 3065, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This expansive venue offers a lively atmosphere with a fantastic party vibe and energetic music, making it a great spot for those seeking a vibrant gluten-free dining experience. The friendly, accommodating staff ensure guests with gluten sensitivities feel well cared for.

People are saying
View more
Molly
Molly
El Camino Cantina was absolutely amazing last night! Had a friend’s birthday have never been before. Heaps of gluten free options and have lots of good deals on food and drinks. Tim was our server and he did an outstanding job! Going above and beyond for us all we were very impressed. Thank you soo much for having us! 10/10 would recommend

Menu
View menu

Eat Street, T13/70 Middleborough Rd, Burwood East, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This cozy spot features a bright, happy vibe and a nice interior, creating a welcoming atmosphere. Known for catering well to gluten-free dietary needs, it offers a menu with plenty of gluten-free options and professional, quick service ensuring a satisfying dining experience.

People are saying
View more
Cassie T
Cassie T
The food was absolutely insane and they catered well for gluten free. Nicks service was amazing. Highly recommend

Menu
View menu
Gluten-free options are marked

229 Nepean Hwy, Edithvale VIC 3196, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This spot radiates a homey, cozy vibe with fresh, brightly themed decor that sets it apart. The chill California car park atmosphere creates a relaxed setting, making it a welcoming choice for those seeking gluten-free options in a casual, authentic environment.

People are saying
View more
Elizabeth Donaldson
Elizabeth Donaldson

Menu
View menu

110 Greville St, Prahran, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
Experience a vibrant spot for mezcal, Latin spirits, and a dinner menu featuring unique plant-based and Colombian delights in a cozy setting.

People are saying
View more
Ann Matthews
Ann Matthews

Menu
View menu

94 Koornang Rd, Carnegie, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a fun, enjoyable atmosphere with great vibes ideal for lively evenings. The staff is notably helpful, enhancing the experience for those seeking gluten-free dining options in a welcoming, authentic setting.

People are saying
View more
Eden Walker
Eden Walker
The vegan and gluten free options are incredible here. I highly recommend their famous vegan nachos, and the grilled corn is always juicy.

Menu
View menu

94 Fryers St, Shepparton, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Gluten-free options are marked

37 Belmore St, Yarrawonga, Australia
Gluten Free IconAccommodating Gluten-Free
Kid FriendlyLunchTake AwayDinnerVegetarian

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Gluten-free options are marked

149 Lygon St, Carlton VIC 3053, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a lively yet comfortable dining experience with a buzzing atmosphere and great music. The attentive staff ensure a gluten-free friendly environment, making it a standout choice for those with gluten-free dietary needs seeking authentic Mexican ambiance.

People are saying
View more
Marguerite Curtis
Marguerite Curtis

Menu
View menu

154 High St, Wodonga VIC 3690, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Gluten-free options are marked

111 Main St, Mornington, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a relaxed, fun atmosphere enhanced by Mexican-style decor, making it a welcoming place for those seeking gluten-free dining. The knowledgeable staff ensure a safe experience by clearly identifying gluten-free options, while the dog-friendly outdoor seating adds to its inclusive charm.

People are saying
View more
C M
C M
These guys always look after us because the food is delicious and service is great. Ash the owner/manager is a champion and is always patient with our kids, one of whom is anaphylactic and one is Coeliac. We come regularly! Thank you

Menu
View menu

104 Swan St, Cremorne, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a cozy courtyard with speakeasy vibes, blending rustic charm and live DJ beats for a unique retreat. Guests seeking gluten-free options will appreciate the attentive service and a variety of gluten-free choices ensuring an inviting experience.

People are saying
View more
Jeffrey Slinkard
Jeffrey Slinkard

Menu
View menu

66 Lygon St, Brunswick East, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a welcoming atmosphere with a focus on great gluten-free options, ensuring a comfortable and inclusive dining experience for those with dietary preferences. Its lively setting complements the care taken to accommodate gluten-free guests.

People are saying
View more
Donald Glen
Donald Glen

Menu
View menu

68 Acland St, St Kilda, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant cantina offers a lively atmosphere with colorful decor and infectious energy, creating a welcoming setting for those seeking gluten-free dining. The team is known to accommodate gluten-free dietary needs with care, ensuring a positive experience despite limited options.

People are saying
View more
Juliette Neale
Juliette Neale

Menu
View menu

56-58 Murphy St, Wangaratta, Australia
Gluten Free IconAccommodating Gluten-Free
Kid FriendlyLunchTake AwayDinnerVegetarian

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Gluten-free options are marked

155 Whitehorse Rd, Blackburn, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This cozy eatery features a private booth setting ideal for relaxed gatherings, complemented by a lively atmosphere with Punjabi/Hindi music. The happy, smiley staff and inviting decor create a welcoming space, enhanced by convenient parking nearby.

People are saying
View more
Dorene Edge
Dorene Edge

Menu
View menu

121 Koornang Rd, Carnegie, Australia
Gluten-free options
Kid FriendlyLunchTake AwayDinnerOutdoor Seating
This vibrant spot features a cozy upstairs dining area and a charming garden setup, creating a welcoming atmosphere. Despite the lively ambiance, the space can be noisy with sounds echoing, adding to its energetic character. Many gluten-free, vegetarian, and vegan options are thoughtfully available here.

People are saying
View more
Berta Young
Berta Young

Menu
View menu

399 Melton Hwy, Taylors Lakes, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This lively spot offers a warm, aesthetic ambiance perfect for enjoying a meal with confidence. With plenty of gluten-free options available, guests can savor their experience in a welcoming setting complemented by friendly service.

People are saying
View more
Angela Vanhoose
Angela Vanhoose

Menu
View menu
Gluten-free options are marked

565 Hampton St, Hampton, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a lively, energetic atmosphere with a cohesive color scheme and cozy new doors that create a welcoming vibe. Its thoughtful design and ambiance make it an excellent choice for those seeking a gluten-free friendly dining experience in a dynamic setting.

People are saying
View more
James Tidwell
James Tidwell

Menu
View menu

32 Armstrong St N, Ballarat Central, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant spot offers a chilled vibe and great atmosphere that complements a lively dining experience. The welcoming setting caters well to various dietary preferences, making it a gluten-free friendly destination with tasty gluten-free options that satisfy both soul and tummy.

People are saying
View more
Barry Agnew
Barry Agnew

Menu
View menu

Gippsland shopping centre, Shop 36A/37-39 Cunninghame St, Sale VIC 3850, Australia
Gluten-free options
DeliveryKid FriendlyLunchDinnerBrunch
This hidden gem offers a relaxed, light, and airy atmosphere with beautiful decorations and a full wall bar featuring numerous tequilas. Its inviting setting makes it an excellent choice for those seeking a gluten-free dining experience with attentive service ensuring dietary needs are respected.

People are saying
View more
Jeremy Warren
Jeremy Warren

Menu
View menu

Ella Precinct, Melbourne Central Shopping Centre, 211 La Trobe St, Melbourne VIC 3000, Australia
Gluten-free options
DeliveryLunchTake AwayDinnerOutdoor Seating

People are saying
View more
Brandon Barret
Brandon Barret

Menu
View menu

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