Atly Logo

The 6 Best Gluten-Free Mexican Restaurants in Downtown

Gluten Free UsersGluten Free UsersGluten Free Users
118+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
MAiiZ Nixtamal Tortillería

MAiiZ Nixtamal Tortillería

Gluten Free Icon

100% Dedicated Gluten-Free

540 Fisgard St, Victoria, BC V8W 1R4, Canada

MexicanGF OptionsLunchDinnerBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac Friendly100% GFPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

We came from Barcelona for a bite to eat. The food and service were excellent, attentive to everything and welcoming. A very good option for celiacs and highly recommended in general!

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Fuego Old Town Eatery

Fuego Old Town Eatery

Gluten Free Icon

Accommodating

501 Pandora Ave, Victoria, BC V8W 1N5, Canada

MexicanBrunchBreakfastGF OptionsDairy Free OptionsPet FriendlyKid FriendlyLunchVegan OptionsVegetarian OptionsTacosDeliveryTake AwayOutdoor Seating
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
dan shalloween

Great staff, delicious food and reasonable prices. Lots of gluten free options for my partner.

Gluten Free Menu Icon
Dedicated gluten-free menu
03
Tacofino

Tacofino

Gluten Free Icon

Accommodating

760 Pandora Ave, Victoria, BC V8W 1N9, Canada

LunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Lexus Bird

One of my all-time favorite spots. Obviously, nothing beats the original Tacofino up in Tofino—but during high season, the lines can be wild. So we opted for the city version in Victoria yesterday, and it totally delivered! They were super accommodating with dietary needs—my friend is both dairy- and gluten-free, and they had no problem whipping up a bowl for her. Our food came out fast and piping hot. What I love most about Tacofino is the explosion of flavor in every bite. Fresh, bold, and seriously satisfying. If you’re visiting Victoria, this place is an absolute must.

Gluten Free Menu Icon
GF options marked
04
Cafe Mexico

Cafe Mexico

Gluten Free Icon

Accommodating

501 Pandora Ave, Victoria, BC V8W 1N5, Canada

BreakfastLunchDinnerOpen LateMexicanDeliveryTake Away
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Marlow Sturgeon

Delicious. My celiac friend could order with no fear and my Mexican friend loved it too!

Gluten Free Menu Icon
GF options marked
05
La Fogata Mexicana Restaurant

La Fogata Mexicana Restaurant

Gluten Free Icon

Gluten-free options

1310 Douglas St, Victoria, BC V8W 2E8, Canada

LunchDinnerBrunchMexicanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Julianna Nielsen

My partner and I love and recommend this little restaurant! We have never been disappointed with their fresh and flavourful empanadas and arepas, and I love their patacones. The staff are helpful, friendly, and will recommend something tasty for you if you’re not sure what to get. I am celiac and I appreciate their allergen knowledge and precautions. :)

Gluten Free Menu Icon
GF options marked