We had been meaning to try this restaurant for a while so when our no. 1 choice was full the other Friday we ended up at the Olive Grove.
It seemed a bit pricey for what they offered, especially the Greek food. In other cities Greek is reasonable but not in Victoria, so we ended up just having pizza which was good but not outstanding. It's a cozy little restauarnt with cosy corners and a small patio at the back. Service was good with no particular problems.
After reading a fabulous review in the T-C, I went with my mom to dinner on Saturday night about 6:30pm. It was somewhat quiet in the main restaurant, about 10 tables, but the patio looked more full.
First off, the service was very fast - after we ordered, the waitress brought warm bread. We had barely broken into it, and the appetizer - escargot came. They were wonderful, and HUGE - much bigger than I have eaten in the past, and it was served with some toasted bread that was soft in the middle. She barely had cleared the appetizer when our meals came.
My mom had the special salmon with grilled shrimp, the salmon came also skewered (a bit of a surprise), but very nicely cooked - smooth and tender ($18.95). I ordered the lamb (George's special) from the menu ($15.95) and it was wonderful - the meat just fell off the bone and it was so tender and smooth. My meal came with roast potatoes and greek salad. My mom's came with rice pilaf and steamed vegetables.
For dessert we had the creme caramel - it came served cold with caramel sauce on top. Sweet and light - Not the usual creme caramel, but it was tasty and a nice ending to the meal.
I'm surprised by the negative comments previously posted. I think Greek is expensive and Victoria, but that shouldn't deter you, if the meal is worthwhile. I think my lamb was worth the price. Parking is tight - about 4 spots on the front, 6 on the side, but plent of street parking nearby. Definitely a family restaurant - not enough atmosphere to be romantic for two.
I do NOT recommend this restaurant for anyone with a dietary requirement, unless you are willing to pay a LOT of money, or receive terrible customer service. I ordered gluten free pizzas over the phone to pick-up and was told the price of the pizza (2-for-1 special), upon pick-up I was told that gluten free pizza's were not considered for the 2-for-1 special and would have to pay extra. A LOT extra. I was given the option to pay for both, or pay for only one and get only one, with absolutely no understanding or consideration for their mistake. The WORST customer service I have ever received and will never go back.