Top 14 Gluten-Free Mediterranean Spots to Discover in Victoria

Med Grill Royal Oak

4512 W Saanich Rd, Victoria, BC V8Z 6M9, Canada
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Anna Hanael
Anna Hanael
This restaurant is a gem. The food is superb. Lots of gluten free options. I had a crepe with seafood, veggies bunded in delicious creamy sauce. Pear salad with goat cheese is Highly recommended.

Menu
View menu

Romeo's Place

1581d Hillside Ave, Victoria, BC V8T 2C1, Canada
Gluten Free IconAccommodating Gluten-Free
DinnerOpen LateItalianMediterraneanPizzaDeliveryTake AwayKid FriendlyLunchRestaurant

People are saying
View more
Allison Colbourne
Allison Colbourne
If you need inclusive catering options for a diverse set of dietary requirements, Romeo's has got you covered. We were able to use both the Hillside and Langford location to cater our staff events, and I can't begin to tell you how thorough and thoughtful the management team at both restaurants was in ensuring we had a meal for everyone's needs. Celiac-safe, diabetic, vegans, onion allergies - you name it. They had a solution for everything. This is so challenging to find in a restaurant, and I can't say enough good things about the care taken by these teams. Thank you Romeos! Looking forward to working with you again in the future!

Menu
View menu

Gyrosa

103-1517 Admirals Rd, Victoria, BC V9A 2P8, Canada
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Tanya Watson
Tanya Watson
Definitely 5 stars here. I am celiac and cannot eat gluten. They have accommodated me each time and each time the food has been fantastic. They give more than I can eat, so there are leftovers for me the next day. 😋

Menu
View menu

Fireside Grill

4509 W Saanich Rd, Victoria, BC V8Z 5L3, Canada
Gluten Free IconAccommodating Gluten-Free
Poke BowlsBrunchDinnerKid FriendlyBreakfastLunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingRestaurant

People are saying
View more
Ron Dyson
Ron Dyson
Valentine’s Day dinner. Booked in advance and the restaurant actually called before hand to confirm reservation and to see if we needed any special help for possible mobility issues. We didn’t but Outstanding! First time ever. We ordered the Ahi Tuna Poke Bowl, and the Piri Piri half chicken dinner. The bowl was beautiful and delicious. The only thing I would suggest is that it be a larger portion. They really stepped up to make the chicken dinner gluten and dairy free with incredible ease! Both dinners were delicious. Nice atmosphere on the upper floor. Service was outstanding. Two dinners and two glasses of wine 🍷 for under $ 💯, including tip. Highly recommend this place. Nice place and value! Cheers! 🥂

Menu
View menu

Ithaka Greek Restaurant

716 Burdett Ave, Victoria, BC V8W 3G2, Canada
Gluten Free IconAccommodating Gluten-Free
DinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Crystal C
Crystal C
Our best night out while visiting Victoria! We loved our delicious Greek dinner. And our host, *Big Dimitri* took amazing care of us! He welcomed us like family, was so warm & professional, and shared all about the history of the restaurant. We loved our meals- lamb shank, Greek ribs, chicken souvlaki- and dessert! Great gluten free options- I had the chicken souvlaki meal, rice, potatoes, and veggies. And the dolmades for an appetizer. The menu was clearly labelled with lots of gluten free options. Kids menu as well, and our kids enjoyed it & were treated extra special by staff!

Menu
View menu
Gluten-free options are marked

Yalla

1015 Blanshard St, Victoria, BC V8W 2H4, Canada
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingRestaurant

People are saying
View more
Mhiran Faraday
Mhiran Faraday
First time here and won't be my last! Delicious, fresh food and friendly counter service. Beautiful presentation and welcoming atmosphere. I am celiac and they're very careful and knowledgeable about GF (no separate fryer).

Menu
View menu


Mad Greeks Pizza

703 Goldstream Ave, Victoria, BC V9B 2X4, Canada
Gluten-free options
LunchDinnerOpen LateMediterraneanPizzaDeliveryTake Away

People are saying
View more
Katlyn Mcdonald
Katlyn Mcdonald
I don't give reviews very often but I felt our pizza tonight is worth it. The guy was so super nice on the phone and our pizza was so so good! I ordered the gluten free crust and it's the best gluten free crust I have had. The pizzas where small but very filling so it was so worth it!

Menu
View menu

Mama Nadia's Kitchen

380 Cook St, Victoria, BC V8V 3X7, Canada
Gluten Free IconAccommodating Gluten-Free
DinnerAmericanMediterraneanDeliveryTake AwayPet FriendlyKid Friendly

People are saying
View more
Meagan McGovern
Meagan McGovern
I was hesitant to believe that any place with 5.0 stars was legit — but they are. It’s all takeout — it looks like they just borrow a kitchen from a local community center and you order online and pick up through a side door. Nothing fancy about this place. But the owner who took my order was cheerful, enthusiastic and answered all questions and knew exactly what was gluten-free and what wasn’t. We ordered a lamb shank, baba ganoush and falafel and everything was ready in ten minutes. My husband “hates lamb,” so when I got it home and he dug in, said “this beef is excellent,” and asked what cut it was, he was pretty surprised to find out that he actually really likes lamb when it’s done right! This place is new so eventually they’ll get a rating under 5 stars from somewhere, but for now, their record stands!

Menu
View menu

Syriana Restaurant & Catering

1258 Esquimalt Rd, Victoria, BC V9A 3P3, Canada
Gluten-free options
LunchDinnerDeliveryTake AwayKid FriendlyMediterraneanPet FriendlyBreakfastBrunch

People are saying
View more
Connor McIntyre
Connor McIntyre
Amazing food, looks just as good as it tastes! Very flavourful and delicious. Gluten free options were really appreciated and clearly labelled. If possible to have a separate gluten free fryer so I could have some fries, that would be the cherry on top.

Menu
View menu


The Village Taverna

1075 Pendergast St, Victoria, BC V8V 0A1, Canada
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Suzy
Suzy
Hidden gem for gluten free people. Everything we tried was delicious: kebab lamb and falafel, Greek salad, hummus, lemon potatoes, rice 😋 Gluten free dishes are marked white in the photos below. Friendly service and not crowded space 💯

Menu
View menu

Greek n' Go

1580 Cook St, Victoria, BC V8T 3N8, Canada
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor Seating

People are saying
View more
Balkar Samra
Balkar Samra
Gluten free chicken and rice was very good. Service was very good and fast with smile.

Menu
View menu

Bold Butchery & Grill

1420 Quadra St, Victoria, BC V8W 2L1, Canada
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Deb Morse
Deb Morse
The gluten free Chicken Shawarma salad was fresh, flavourful and generous in size. I will be back!

Menu
View menu

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