Ola Kala, the Best Greek Grill & Deli in Edinburgh, City of

Great real food made by real people, great staff, a very good experience from a tourist point of view. If I come back to Edinburgh, it is a must.

Super nice and super friendly place. The food was delicious and the olives are the best I've ever tasted outside of Greece. We had four different dishes and every single bite was a blast! Loved it. Definitely coming back. Top recommendation! 🫠🥰😋

Good food and big portions . I recommend!

Excellent food and friendly staff. Portion size as you would expect from a proper Greek restaurant(huge). This place isn’t posh but but it’s great food and the owner is a proper character. Thank you for a lovely meal

The mixed meat combo is perfect for 3 people. Friendly staff; they gave us complimentary baklava before we left, that was a great detail.

Incredible Gyros! I would shake the owners hand if I could. I've just moved to the area and this is going to be favorite spot.

Had a wrap, quick and tasty for a reasonable price. Very kind waiter, bottle of water free of charge. Forgot to include the grilled pepper I asked for, but didnt charge for it and still go for 5*.

Tiny shop, big flavor, and great service!

Poor value for money, especially portion size. the Greek salad was tiny for £8.50. Not for me again at that price.

good greek food and boss is good man👍 baklava nice & gyros wrap very very good👍 fresh food and good service👍

If you're at the EICC at lunch time, don't bother going to Sainsbury's or Greggs and having the same old thing. Treat yourself

Absolute hidden gem of good food in Edinburgh. Really can't beat this place for food quality, fast, reasonably priced greek food. Quality stuff. Friendly staff too

Favourite Greek restaurant in Edinburgh

Excellent mix grill plate. The halloumi was 👌

The best Greek food place in edinburgh

Great food but that first picture on Google Maps is clearly fake. Shame, they don’t need the deception, because as I said, food is great and so is the service.

Loved my γύρο, service was good and super fast too!

Amazing food! Great suggestions. Staff was very nice. The owner was very nice and you can tell his passion for the food. Highly recommend to dine in for a great display of the food. Baklava was impeccable! :)

Very small, but oh so good! Delicious food, friendly host and quick and inexpensive! Thank you very much

Delicious food and great service!

This is a lovely small restaurant. The food was amazingly delicious. We were a group of four and shared Halloumi and Pittas with four different dips and a mixed grilled meat platter. Everything was delicious and service was fantastic, I would suggest make a booking, but they also do take away and uber.

Tiny portion for the price. Food alright though

Quick collection and food was really nice

Delicious offerings, takeaway is packaged correctly so you're not spilling food while eating on the go. Friendly service. We are here twice while in Haymarket!

Super quick and good service and amazing food! Would definitely recommend!

Rude owner and they couldn't even sort 2 chicken gyro wraps out properly. Much better off going to a normal kebab shop.

From what I saw the food looked good. The attitude of the staff from the moment we stepped in the door was awful. It was fairly busy but we were made to feel unwelcome outsiders. We ordered. We were told to wait on the street outside. We waited. We waited. We waited. For over 20mins. They then bought out the wrong food and thrust it at me. After checking inside he came back and said order was done wrong and we would need to reorder. No apology. No offer of the original order at a discounted rate just a grunt. We declined to order again as had a show to get to and couldn’t wait another 20 mins. Left a lot to be desired.

Nice place for simple greek food

amazing food and lovely staff, can’t wait to go back!

I love Greek food and I was not disappointed by this place. We had a gyros and it amazing. The wine, fantastic, the pita and feta and dips were out of this world. A lot of people complain about the service in reviews here, it’s not something I found and were treated amazingly. I am very happy to take friends and family here and enjoy the authentic experience. If you like Olives, get them here. Just trust me, GET THE OLIVES. Thanks, I will be back

I'm impressed to find very tasty food in a true Mediterranean flavour. I just ordered a delivery but i'll come to eat there! Good job guys! I Hope you maintain the same quality on time!❤️

Lovely and very busy. Great food and service. Highly recommended.

The person who took my order at the shop was very rude and had this terrible attitude even though the menus are attrocious to read for a customer. I ordered my food for take out and waited inside until it was finished. During that time I saw other to go orders being boxed and given out with plastic wear without the customer requesting it (common sense if you're getting food to go is that you need utensils). When it was time for me to recieve my food, the server was just wierd and rude with me and made it awkward to stay in there a minute longer than I needed. I didn't realize until I got to my hotel that the food contained no napkins or plastic wear for eating which is silly to say the least considering they gave it to others without it being requested. Would not recommend this place to anyone.

A very disappointing experience for me, the attitude of the staff made our whole family feel discriminated against, it was very difficult and we were afraid to talk the whole time. We were tourists and didn't know much about the shop, and asked questions and suggestions during the ordering process. As a result, the staff here was impatient and had a very cold and forceful attitude. I would have confronted him, but my family were too scared of the restaurant 's attitude to say anything. It's the first time I've been treated like this in all the years I've been in the UK and it was so disappointing. If you are relatively new to this shop, please go round as they don't have the patience to wait for you and give you a smile to make you feel comfortable. My brother (6 years old) has low blood sugar and had a very hard time walking all the way to find this shop, he was about to faint out, we were very worried and gave him a packet of desserts we had bought at the tourist stop on the way (we didn't know this shop had the same desserts, we are very sorry about that), being reminded of this we were very sorry for packing up the little desserts. And said we would be more than happy to buy desserts from this shop and expressed our sincere apologies.

Disappointing food and staff…. Just wasted my money

I won’t coming back again. The food was okay but the sir taking our order who is the one been in front, was completely rude not to say other that even violent. I won’t come here anymore and I hopefully no one has to go with me and my friends went in this place.

Good welcome, fast service, excellent food and reasonable prices. top

Woah.Fantastic meal. We had Mixed grill and Mixed Kalamaki meal. Food was fresh and very tasty.Very large portions so don't eat beforehand! Friendly and helpful waiter and great prices. Thank you

Amazing gyros. Definitely recommend.

What a fantastic experience this was. I booked up for my wife and I for a bite to eat on Saturday 6/7/24. We were a bit early for our time slot but we were greeted very nicely and offered a seat at the window. Please don't be put off by this looking and feeling like a café. The service and quality of the food is second to none. Price was very good for the quality of service and food and I would highly recommend that you pay Ola Kala a visit next time you come to Edinburgh. Excellent

This is possibly the worst Greek food I have ever eaten. I actually binned everything but the Greek salad and dips.

Yummy food with healthy portions

This place is so dirty, absolutely disgusting. I accidentally saw the kitchen after I ate 🤢if I only knew I would just leave. Cold garlic bread (it’s a Tesco pre baked baguette soaked in oil with garlic). Edible tzatziki at least. Cold, baked in the morning potatoes, cold pita. No idea how this place has so many good reviews. It has nothing to do with proper Greek food. Stuff is friendly. Avoid.

Fantastic food, greek beer, friendly welcome. Basic but hospitable surroundings and good value for money

Couple from Dallas Texas here. We chanced upon this establishment on our walk back to Voco Haymarket. Delicious food! Great service, and reminded us of our trip to Greece. Ate there again the following day. Highly recommend.

Very rich flavor of the food, everything felt fresh and well prepared. The attention of the manager/owner was excellent and attentive.

Simple place with limited seating, don’t go for the atmosphere, but the food is excellent, best baklava I’ve ever had.

I had a mixed chicken and pork gyro with grilled peppers added. The pita was fresh and overall the pita was good but needed some spices. I added salt and the ground red pepper, that was at the table, to it. I would go back to try a kebab plate.

The food was absolutely delicious - I had a chicken gyro with added halloumi and it was really good. The service was really quick, friendly, and attentive, will definitely be returning!

Small restaurant but I enjoyed some absolutely delicious chicken gyros with haloumi. Recommend!

It was good food and atmosphere

Very good quality ingredients, quick service and polite staff, which makes for a great experience. We tried pork and chicken gyros, both were very juicy and tasty. Totally recommended for anyone hungry in Edinburgh.

Got a gyros for takeaway, really tasty and a big portion. The staff were really friendly and it was ready really quick too

I’m from Utah where this is a strong Greek presence and a lot of great Greek food. And Ola Kala exceeded expectations. After dinner I left thinking about when I can come back. I got the Gyro plate which was more than enough to make me full (after the baklava of course) and my wife got the simple gyro and both were amazing. Also great prices and great quantities.

Raised in a Greek Neiborgood in NY and now living in Ireland with a lack of Greek resteraunts, this by far is the best Greek Restaurant I have ever been to. Reminded me of my chikdhood and I will admit having flown from Cork and back in the same day just to come here. Anyone from the States and anywhere else wanting a traditional greek meal definately make this a part of your Edinburgh stay. This place needs a Michelin Star.

Generous plate and delicious food!

The food was prepared very quickly. It tasted great!!!

Nice meals. Truly enjoyed it. 😉

I've eaten here before and it was nice, but I just had it delivered and it was inedible. Very fast delivery, but I was clearly served the dregs of the day. The meat was OK at best, and the potatoes were so hard and dry I'm surprised I didn't break a tooth. Picture is of a roast potato if you can believe it.

An important part of my life here in Edinburgh. Kostas has succeeded in creating a Greek kafeneío in Haymarket, a truly authentic experience of Greek hospitality and food. Many Greek restaurants etc make good food, but fall short of the warmth and casual professionalism that Ola Kala provides so effortlessly. My vegetarian friend and I have been regulars at Ola Kala since about October. The amount of food we end up ordering is pretty comical, but it's a testament to how good everything is that we struggle to narrow it down. Having lived on Paros for a while, I know that Ola Kala is somewhere I can take people to introduce them to Greek food knowing they'll have the best first experience (short of actually going to Greece) of not only Greek food, but of Greek filoxenía (hospitality). Χρόνια πολλά στα Όλα Καλά!

Absolutely best gyros in the area!!! Going there every time I'm in Edinburgh.

Amazing Gyros. Best I have had outside of Greece.

Highly recommended eatery. I ate here yesterday and gound it really good value for money,. The chicken gyro in pita bread was superb, as was service

As a Greek I felt like I was back home. The food was excellent, the shopkeeper provided unreal service and the atmosphere was like being in a tavern in Greece. I highly recommend it!

Food is delicious!!! I had preordered food for a party, great communication and service when we arrived to collect the food. Everyone at the party thought it was amazing. Thanks again!

Just so good. Amazing apprentice Greek food. You get loads and it’s ready quickly. Highly recommended!

I would say the most delicious Greek food I've eaten in Edinburgh. The restaurant is small and cosy, the food and desserts are totally worth visiting.

It’s delicious food in a no frills environment. The proprietor was super nice and engaging. Highly recommend.

Fantastic food and customer service, defo recommended

Delicious gyros and very reasonably priced

The exterior is deceiving, the lovely owners and the food are top notch. Good and nicely laid out.

Delicious! I had to do some fork work on my chicken gyro before I could get my hands around it. Bring your appetite!

A great little restaurant and the food was excellent as always with the roasted photos rather than fries and plenty of the mixed chicken and pork. Quick service and tasty meal.

The service was spot on and the food is just incredible! Best Greek food I had in a long time, highly recommended!

Fantastic little Greek restaurant. Food is great and quick service.

Excellent food and service from a humble location. Lots of business done by delivery too, while we ate inside. My parents were reminded of their holidays in the Greek isles.

Highly recommend the chicken gyros with pepper and halloumi. Good price, filling, served very fast.

Got a delivery. Very quick. Lovely food

Classic Greek Street food with authentic taste. The chicken gyros and Dakos are delicious! 😋🫒🇬🇷

Best gyro I've ever had. Hands down. Spicy sausage wrap is great too.

Unreal. So quick. So easy. So delicious. Could eat 100 mixed gyros wraps.

Delicious food at a very good price and a lovely, happy, hospitable host!

This is the best gyro I’ve ever had, hands down! Food was impeccable (chicken gyro with halloumi and spicy sausage gyro), the service was fast and friendly, and there are many more menu items I look forward to trying. Highly recommend!

This is a gem of a restaurant! The service was impeccable and the food was hot and delicious. This was exactly what we needed after a long day of exploring Edinburgh.

Fantastic food,big porions and a friendly ,jovial server

Very good gyros! We visited Edinburgh from London, but we are Greek. So we decided to eat something Greek! Amazing food, it was almost like we were in Greece. Good quality ingredients! Very good hospitality from the owner who served us. He even treated us with something sweet at the end. We are very grateful! Definitely recommend and would eat again. I actually had a second gyro before our way to the airport 😁

Delicious food and lovely staff.

I loved it! Since I was welcomed until I paid for the bill. The food is delicious, really good value for money. The staff is very friendly and helpful. The variety of flavours, colours and textures. Facilities are clean and very welcoming.

This place never let's me down. This is the sort of food that WILL make you feel better, perfect every time, fresh ingredients and just delicious! Thanks again, this is only of the only places left in Edinburgh thats worth getting takeaway food from. Amazing.

Greek food is fantastic and these guys know how to cook it. A very simple and small restaurant that does good food well. Our host was able to guide us through the menu and put together a fantastic sharing selection for 3 hungry guys. And do you want feta with that? Of course you do! Our stand out dish was the baked feta. Spread it on the garlic bread and you won’t be disappointed. Enjoy.

Wasn't actually in this cafe ,but from the outside it seemed, clean ,staff looked to friendly enough, the place was busy both in the cafe and delivering

Very enjoyable meal, friendly & helpful staff. Thank you Mr. Kosta for the best service

The food was amazing and fell in love with halloumi wrap. Staff was so friendly. Special thanks to the owner who gave the perfect suggestion.

Very rude owner! Owner has no respect for workers!

Great place. It looks like a take away, but the food is authentic, fresh and highly quality (like real feta, which is actually a rare find even in better restaurants) all for a very reasonable price. Will be back soon.

Food was fresh and full of flavour, very tasty.

Was disappointed with the salad and garlic bread parts of the meal. Wouldn’t order again

Food quality was excellent and we'll order again, but it was cold on this occasion

Delicious food, great service and friendly people 5/5

Excellent Food service and hospitality !