Ola Kala

Oh so yummy!!! I had the pork gyro for 4 pounds and my boyfriend has the pork gyro plate for 7 pounds. Definitely will be coming back. The price and the food was exactly what I’ve been looking for in Edinburgh! Nice staff and clean, even have a carafe of Tap water! Thank you for a yummy lunch!!!

I’ve been back maybe 30 times (yes that is not an exaggeration) since the first review and the service, food and overall experience has never been less than 5 stars. There are about only 3 places I eat in Edinburgh. Scran and Scallie (they allow dogs), Imperial Palace (dim sum cravings) and here at Ola Kala.
My standard order now is maybe the feta cheese dip, a pita, the potatoes with kefalortiri, main course of gyros and a green greek coke. Oh also you have to try the square baklava. Is made with walnuts and cinnamon. Some of the best I have ever tried.
Also they have tables outside for summer.
TLDR — Still the best kebab (gyros) in Edinburgh if not Scotland.

And finally it’s here! The first original Greek souvlaki in Edinburgh has opened!
I was long wondering why in a city with so many Greeks and so many kebabs there was no place with real gyros/​souvlaki.
And I am glad now there is. The pita gyros portion is very big, enough to get you full with only one. The pork gyros is yummy and the hole souvlaki is definitely original, as it tastes in Greece. Plus they have Greek products as the Green cola, a nice stevia alternative to coca cola.
I wait for them to start delivering to get a 5* from me! as they are a bit far from the city centre. I also wish they add more tzatziki in the pitas for take out.

An original Greek souvlaki (pork skewer) and mpifteki (beef mince meat with herbs)?
With home-​made fries? Tzatziki (garlic yoghurt salad) and other Greek dishes?
And some original Greek soft drinks and the famous Greek pitta bread?
Oh yes!!! I was looking forward to trying out this place!
Things I wasn’t impressed with: on the souvlaki portion (three pork skeweres, pitta bread, some chopped tomatoes and onions along with chips) there was no tzatziki! Come on, you guys are all Greek in there and you should now that these things go together.
No alcohol served, at least for now.
On my 2^nd visit the service was good and punctual, around 6 – 7 people working in it. It’s not an actual restaurant, it’s closer to a kebab place I would say, but believe me, you need to try it (at least once!).
Now about my first visit… Well, it was on the 2^nd day they opened, three people only working there, people standing in the queue waiting to order, and giving up after 15 minutes or so. I was lucky enough to find a sit, while my persistent friend was standing right on the cashier to give an order: it took 35 mins to just give the order and another 15 mins to be served!!! We were not happy at all, but we were hungry and wanted badly to try their food.
Will I go back? Yes, assuming there’s no big queue!