We found this little food counter, nestled in between the many vintage shop finds on Johnson…read moreStreet. The spot may lack ambience, but it 100% makes up for that in friendly service and amazing flavor. My husband had the chicken Shawarma wrap, and I had the falafel wrap and both were incredibly garlicky tasty! Perfect, garlic sauce, a lil hot sauce and little indian pickles! My falafel even had a bit of a crunch to it, so it was simply a perfect lunch find. Note you walk in and it's just a counter to order and there is a tight small row of about 8 seats in the back. We were there on a cold day so that's where we sat (like others have mentioned on a nicer day ya take your food to go down to the waterfront or to the market. ) This definitely will be a must stop when I go back to Victoria!

My wife and daughter were very pleased with their meals. My wife had the Mediterranean salad with…read morechicken added. I had the Lebanese wrap. Chicken was good but the fries were mushy. I should have skipped the fries and had the regular wrap which was more veg forward.

This is exactly my favorite kind of restaurant. My best friend knew it too. He loves this place and…read morehas lived on the island 15 years. Knowing that Lebanese food is my favorite of all this was one of our first stops in my two weeks stay. This is a family owned place with the owners behind the counter and working in the kitchen, they appear to be husband and wife, and they couldn't be more friendly or kind. They were so very nice to us and answered all of our silly questions. The food here is magnificent! I had never had tabouli fries before, that was the first. My buddy said their fries were excellent and they are, they are double fried and very crunchy. That is my favorite kind of fry. Pillowy soft on the inside too. The beef-lamb shawarma was special. We got the one with the hot sauce and added more. We are both also chilli heads. I will absolutely be bringing my wife here when we return to the island in the fall. Yalla is 5 stars all the way. Lots of locals in and out while we dined. They know this place is special.

Great food, fun petite Middle Eastern restaurant great staff, tons of choices…read more Very reasonably priced homemade desserts and now with a piano, the staff can accompany on cello for an amazing evening experience

This place has become my go to for lunch - healthy and tasty and good value (especially steak…read morebowl). Everything is super fresh - in house pita, hummus, falafel!

Part of my meal was a little cold. All the flavors are there and the space although a bit dirty is…read moreaesthetically pleasing.

Excellent Greek food! Excellent service! Excellent atmosphere! This place was awesome…read more We started with Octopus and trio of meze. We have always had a place in Switzerland that sold the best Octopus we've eaten anywhere else in the world, including Japan. But this Octopus was just as good. We shared a Greek Combo of sheep ribs and Prawns. They were excellent. The service was impeccable. For dessert I had the best Ekmek I have ever eaten. If you're ever in Victoria looking for great Greek food, this is the place.

What a fun night. Food top notch, excellent service, fun vibe! My Octopus appetizer, Greek Salad…read moreand Roasted Lamb Shank Kleftiko were all great. We all shared and loved the Saganaki Flambé - great presentation. All enjoyed their meals. Highly recommend.

This place is hideous and they know it. Let me explain…read more I ask for a chicken shawarma at 5:30 pm on a Friday, the place is empty. I pay for it and they send me to the toppings counter to select what I want in the shawarma. I tell him what toppings I want and then he says ok, " have a seat" .?? I guess he will bring the sandwich to my table? Wrong. I sit at a table and then when it is ready they call me to come and get it. .? They had me sit at a table so that I would not see what they put in the shawarma. You know how they normally cut it off a big hunk of delicious smokey meat on a vertical cooking thing? Not here. The meat is from a metal drawer and once assembled it gets squeezed flat in a grill like a panini. Ugh, never again.

Came here for lunch. The man at the counter suggested I get the beef kebab, so that's what I got…read more(on pita. There's also the option for rice). There were large chunks of tender beef, veggies, and sauce. I believe the man said both garlic and tzatziki sauces were in it. Anyhow, the wrap was delicious! You can customize the veggies you want - I went all in, although next time I may skip the pickles. Service is friendly and the place is bright and clean. Don't know if it makes a difference, but when I was there, there were at least 2 families of middle eastern descent dining there. A little but of street cred maybe? I highly recommend trying out this place!

Wonderful food.. all dishes were prepared with great care.Service was fast and so friendly.. a…read morepersonal note on my paper bag and inside! Prices really good.. portions generous. Please support this small business!

incredibly delicious and fresh food with wonderful combination of spices and flavouring…read more however, I am sensitive to noise and when the owner came along and Friday evening and upped the TV volume just as the restaurant was now full and noisy he lost me as a customer. I couldn't get out of there fast enough. Going forward I will do takeout only as I cannot stand, eating in places with loud music and or the TV blaring. since we don't live close and taking home food which will be cold by the time I reach home. The likelihood is now less of me returning. I avoid restaurants that have TVs unless I want to go and watch sports but it has to be my choice not forced upon me

Shahrazad Restaurant offered a Groupon valued at $30 for $15. My girlfriend and I dined there on a…read moreSunday night in March 2013. Parking is on the street. The inside reminded us a little of the restaurant proposal scene in Love Actually; but much less romantic. Staircase on the left, half balcony, windows at front, green, textured walls, simple decor, tables, and arabic music, etc. The food is average priced $5-10 appies and $15-20 entrees. We ordered the grilled platter, which had beef, pork and chicken shish kebobs, plus flat bread. The shish taouk (sp?) was really tasty. Very authentic. The flat bread a little tasteless. Had a shanina (sp?) yoghurt drink with it. Very interesting experience on the whole. My girlfriend could imagine herself in Iraq.

Food was just okay... not flavourful at all. Have tasted better. We ordered the chicken and beef…read moreshawrama and a plate of rice (which as a side order was pretty expensive). have tasted better food before. Should have guessed as we were the only customers during dinner time :(

Came here from the 4.7 star and +700 reviews from another site…read more Service was super friendly, the deli has a lot of cool items you wouldn't be able to find at a normal grocery store such as special cooking or flavoring oils, dried goods, special coffee, these are a couple of the ones that stood out to me. The samosas were tasty, well seasoned beef filling with some peas and carrots similar to a shepard's pie. The shawarma meat was not very great. Texture felt old and taste was not really like shawarma you'd get at a solid donair place. Also the hummus and pickles were overpowering the wrap. 7.5/10 overall for interesting deli items, good service, but underwhelming items I ordered.

The owner has put a pro-Pal scarf on wall with a map that denies the existence of Israel. When…read moreconfronted, the owner was disrespectful and defiant. Didn't care if he lost customers. Food and service has always been mediocre at best, so will not ever return.

Picked it out of location (nearest place to our hotel- The Vic), and was not disappointed. Place is…read morecute enough and service was fine, but the FOOD was so good. I got lamb tikka masala (hot spicy) and it was beautifully flavored. Would eat here again!

Delicious! Every plate was outstanding. Service was fast and friendly, even on Christmas Day! Can't…read morewait to go back to the buffet.