6 Best Mediterranean Restaurants in Victoria

Mama Nadia's Kitchen Takeout • $
Cook street with, Oscar St, Victoria

Customers` Favorites

Golden Mozzarella Sticks & Spinach Fatayer
Lamb Shank and Macaroni Bechamel
Hearty Falafel and Lentil Soup
Food Pick-Up Instructions
Delicious Chicken Fatteh
Lovely Chicken Sandwich
Kofta Dawood Basha Bowl
Heavenly Lamb Okra Stew
Mama's Homemade Hummus
Chicken Shawarma Plate

“This unassuming literal hole-in-a-wall at a community center is a nice little gem just outside of Victoria downtown. Three things you will love about Nadia's: (1.) The wife and husband pair work diligently as a team and ensure you will not leave hungry or disappointed. (2.) Get the lamb shank. Seriously. I'm not a fan of lamb and their lamb shank is insane. Get it now. (3.) The owners made special effort to welcome us to Victoria and offered detailed recommendations and a wonderful sampling of their dips.“

5 Superb55 Reviews
Fig Mediterranean Deli Deli • $
1551 Cedar Hill Cross Rd, Victoria

Customers` Favorites

Spinach and Feta
Chicken Shawarma
Kalamata Olives
Spanakopita
Pickled
Falafel
Samosa
Donair
Zaatar

“This deli has many Mediterranean items for sale which takes up most of the store. There’s a few tables in the middle of the store for people who want to sit and eat. And there is a big kitchen with display counters that are refrigerated for all the prepared foods that are made here. My favourites are spanakopita, and a Greek dessert bougatsa. Phyllo pastry wrapped around an inner filling of luscious not too sweet custard. I’ve never tried it, but I hear good things about their pizza. ? in fact, I think I go back today and try it.They also have lots of staff in the kitchen to serve you. Pictures next time.“

4.6 Superb71 Reviews
Al Barak Mediterranean Grill Mediterranean • $
569 Johnson St, Victoria

Customers` Favorites

Barak's Chicken Shawarma Full Meat
Barak's Chicken Shawarma Bowl
Chicken Shawarma Wrap
Falafel
Wraps

“Omg I just wiped the sauce off my face and went straight to write this review. SO GOOD. My husband and I have literally been all over the CRD looking for an amazing shawarma place and we never found it until now!My husband devoured his chicken shawarma wrap with extra pickled turnip, he was so happy to find a shawarma place that had his favorite topping! He also got fries with some super tasty garlic sauce.I had the butter chicken shawarma which was saucy and filling. The chicken was perfectly done with those little crispy edges I love. The flatbread was delicious, the butter chicken sauce complemented the shawarma spice excellently and the pickles were the perfect finishing touch.It's a long drive from Sidney but we will be back! (Sorry no food pics, we ate it too fast ?)“

4.5 Superb80 Reviews
Cenote Restaurant and Lounge Lounges • $$
768 Yates St, Victoria

Customers` Favorites

Pork Belly Bulgogi
Buffalo Chicken
Red Pepper Dip
Beef Riblets
Mocktails

“I came here in a hangry panic and accidentally discovered an absolute gem of a restaurant! I ordered the grilled cheese and tomato soup…it was killer! Didn’t know such a basic dish had the potential to be so comforting and satisfying! The staff was super nice, checking in on us every once in a while while not being overbearing and intrusive. We felt so welcome and cozy the whole time! Not to mention, the meal was only $18(before tip/tax). Well worth it and affordable for downtown Vic.“

4.1 Good38 Reviews
Med Grill Royal Oak Mediterranean • $$
4512 W Saanich Rd, Victoria

Customers` Favorites

Smoked Chicken Garganelli
Roasted Salmon Cobb Salad
Braised Short Ribs
Seafood Linguine
Beef Carpacio
Creme Brulee
Tiramisu

“Really enjoyed our meal and the service! ?? The chef made a special effort to make our wings unique which we appreciated ? Short rib Cannelloni was great with the beef inside. Earl grey martini was tasty as well as the salted caramel bar. Nice atmosphere. Good place to go for a special occasion or date night. Best to reserve here tho. Even on a Monday night it was pretty busy!“

4.2 Good91 Reviews
Fireside Grill Steak House • $$
4509 W Saanich Rd, Victoria

Customers` Favorites

Seared Scallops and Pork Belly
Lobster and Prawn Roll
Sticky Toffee Pudding
Brussel Sprout Salad
Chicken and Waffles
Chocolate Brownie
French Beef Dip
Seafood Chowder
Mushroom Benny
Ceasar Salad

“We chose the Fireside as our daughter's wedding reception venue. The ambiance under the tent and twinkle lights was magical. The whole experience was absolutely perfect. The outstanding tasty buffet selection was given compliments by all our guests. I also want to acknowledge the 2 dedicated servers who looked after us so attentively...amazing. Thank you Tim and your fantastic team...you were a huge part in making these newlyweds and guests feel incredibly happy and impressed.“

4.2 Good103 Reviews
Loading...

Find More Tastes In Victoria

map Map