9 Best Mediterranean Restaurants in Victoria

Kebab On Fire Mediterranean • $
890 Government St, Victoria

Customers` Favorites

Dubai Chocolate Cake
Signature Kebab Plate
Junior Kebab Wrap
Kebab on Plate
Beef Wrap
Falafel
Fries

“Takeout - I had the Beef & Lamb Kebab wrap, wife had the Chicken Kebab wrap, and we shared an order of yam fries. All tasted great and didn’t break the bank. Simple food prepared well…can’t be beaten!“

4.7 Superb148 Reviews
Cairomum (Formerly Mama Nadia's Kitchen) Takeout • $
1807 Fort Street, Victoria

Customers` Favorites

Smoky Baba Ghanuj \u0026 Crispy Spinach Fatayer
Golden Mozzarella Sticks & Spinach Fatayer
Mama's Beef Shawarma Bowl Newly Added
Mama's Chicken Shawarma Wrap Large
Lamb Shank and Macaroni Bechamel
Mama’S Chicken Tawook Paradise
Koshary National Dish of Egypt
Hearty Falafel and Lentil Soup
Warm Hummus with Lamb Shawarma
Mama's Signature Chicken Bowl

“Delighted to find this place. The ‘Build Your Own Bowl’ option was amazing. Delicious flavours and excellent portion for a very reasonable price. These were the best falafels I’ve had in Victoria! Great service too. Thank-you Cairomum.“

4.8 Superb259 Reviews
Fig Mediterranean Deli Deli • $
1551 Cedar Hill Cross Road, Victoria

Customers` Favorites

Spinach and Feta
Chicken Shawarma
Kalamata Olives
Spanakopita
Roast Lamb
Beet Salad
Tiramisu
Bougatsa
Tabouli
Falafel

“Fig deli has the finest food in town. Amazing staff and great service“

4.7 Superb335 Reviews
Al Barak Mediterranean Grill Mediterranean • $
569 Johnson Street, Victoria

Customers` Favorites

Lebanese Chicken Shawarma Wrap Fries Pickle Meat Saucy Goodness
Barak's Butter Chicken Shawarma Bowl
Barak's Chicken Shawarma Full Meat
Barak's Chicken Shawarma Bowl
Falafel Bowl with Rice
Tabbouleh
Baklava
Wraps

“Best shawarma in the city! Cheap prices too. Partner and I had the classic Chicken and Moroccan lamb and it was so good. The hot sauce they use adds such good flavour without blowing your head off. The smoothies and deserts are great too! Great little hole in the wall vibe as well. Love it!“

4.2 Good279 Reviews
Med Grill Royal Oak Mediterranean • $$
4512 West Saanich Road, Victoria

Customers` Favorites

Pickled Golden Beet Cashew Salad
Salad with Grilled Chicken
Smoked Chicken Garganelli
Roasted Salmon Cobb Salad
Sticky Toffee Pudding
Short Rib Beef Dip
Braised Short Ribs
Seafood Linguine
Soup and Salad
Beef Carpacio

“I frequently choose this restaurant. Love the outdoor summer dining. It’s like dining in a tree house. Staff are lovely and the food is always delicious. In winter, it’s cozy. Beautifully decorated.“

4.2 Good483 Reviews
The Persian Grill House Persian/Iranian • $$
110 Burnside Road East, Victoria

Customers` Favorites

Saffron Ice Cream
Persian Ice Cream
Eggplant Bourani
Grilled Tomatoes
Kashk-E-Badamjan
Starter Platter
Koubideh Kabab
Ghormeh Sabzi
Mirza Ghasemi
Baba Ghanoush

“amazing service delicious food“

4.5 Superb159 Reviews
Cenote Restaurant and Lounge Lounges • $$
768 Yates Street, Victoria

Customers` Favorites

Pork Belly Bulgogi
Daiquiri Domingo
Buffalo Chicken
Red Pepper Dip
Beef Riblets
Cenote Nachos
Mocktails

“great service, chill vibe, good cocktails“

4.4 Superb242 Reviews
Bold Butchery & Grill Halal • $
1420 Quadra Street Suite 103a, Victoria

Customers` Favorites

Pistachio White Chocolate Cookie
Chicken Shawarma Poutine
Chicken Shawarma Salad
Chicken Shawarma Bowl
Shawarma \u0026 Fries
Chicken Shawarma Wrap
Sumac Haloumi Fries
Crispy Falafel Wrap
Mixed Wrap Combo
Shawarma & Fries

“First off, I feel silly for not popping by here sooner. I don’t know where to start!

In my first few seconds of being here I felt as though I was…at home. That’s the best way I can describe it. Everyone here just makes you feel like you’re someone they’ve known for a long time. Just genuinely happy to see you walk in. Even the people dining in or hanging out all seem friendly and happy to be there.

The food though?
Bro.
The burger I had, without question, ruined burgers I could get anywhere else. The beef is what I would call “elevated”. The mouth feel and flavour is perfect. It wasn’t dry, it wasn’t overdone, it didn’t feel or taste like some cheap patty. Everything felt balanced too. There was the right amount of sauce that didn’t overpower the flavour, but complimented everything nicely.This is a genuine burger that, personally, I don’t feel like I paid enough for!

Lastly, service.
As I said before, I felt like I was at home.
Everyone there makes you feel like you came to the right place. They’re knowledgeable in what they’re serving, they clearly have an attention to detail and quality, and you can see the overall care in the final product.

I’ve definitely found my new lunch spot and can assure anyone trying Bold for the first time, you won’t be disappointed!“

4.4 Superb397 Reviews
Fireside Grill Steak House • $$
4509 West Saanich Road, Victoria

Customers` Favorites

Seared Scallops and Pork Belly
Prawn and Scallop Linguine
Lobster and Prawn Roll
Sticky Toffee Pudding
Brussel Sprout Salad
Chicken and Waffles
Chocolate Brownie
French Beef Dip
Margherita Pizza
Salmon Benedict

“Thank you so much for the fantastic service and dinner. Everything was perfect for my wife’s birthday party.“

4.3 Superb501 Reviews

You May Also Like