Top 14 Gluten-Free Mediterranean Spots to Discover in Victoria

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

Med Grill Royal Oak

4512 W Saanich Rd, Victoria, BC V8Z 6M9, Canada
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
With a vibrant atmosphere and a spacious patio for summer vibes, this spot is a true gem for enjoying superb flavors and unique dishes.

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
This spot excels in catering to various dietary needs while consistently delivering high-quality meals, perfect for any occasion or special outing.

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
Enjoy a cozy spot with a warm vibe, fresh flavors, and eco-conscious practices, making every meal a feel-good experience!

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
A charming spot with a delightful back patio, perfect for enjoying a cozy meal amidst beautiful surroundings and a great happy hour vibe.

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
Authentic Greek vibes come alive with warm hospitality, a family-friendly atmosphere, and a menu packed with tons of tasty choices.

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
Experience massive portions and an inclusive vibe that outshines other spots, making it a must-try for Middle Eastern flavors.

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

Romeo's Pizza

801 Royal Oak Dr, Victoria, BC V8X 4V1, Canada
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateItalianMediterraneanPizzaDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Vibrant spot for hangouts with friends featuring large tables, a diverse menu, and an amazing peach Bellini that everyone loves.

People are saying
View more
Emerald Horne
Emerald Horne
The peach Bellini is amazing! But not good for gluten free options- they don't have labels on the menu and doesn't look like that many things could be made gluten free

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
New spot with a unique takeout vibe; enthusiastic service and quick prep make it a must-try even if you don't usually love lamb.

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
Fresh, modern vibes enhance a menu that caters to all dietary needs, ensuring a delightful experience for everyone and wallet-friendly prices.

People are saying
View more
Michelle Elizabeth
Michelle Elizabeth
We ordered catering for a work event. It was great to have options for all diets (vegan, gluten free, etc.). The food was beautifully presented even in to-go packaging. Communication was great, and deliver was exactly on time! Everyone loved it. Can't wait to visit the restaurant.

Menu
View menu

Superbaba (Victoria)

1325 Blanshard St, Victoria, BC V8W 0B5, Canada
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Bobbi Bjornholt
Bobbi Bjornholt
Delicious, healthy lunch with gluten free options available. Quick service.

Menu
View menu

The Village Taverna

1075 Pendergast St, Victoria, BC V8V 0A1, Canada
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
A hidden gem with delicious dishes, great service, and a chill vibe perfect for a relaxed dining experience.

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
Expect a cozy spot where everything's made from scratch with care, featuring a menu that caters to various dietary preferences.

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