Cancel

    Open app

    Search

    Ola Kala

    4.5 (34 reviews)
    InexpensiveGreek, Delis
    Closed 12:00 pm - 10:00 PM

    Ola Kala Photos

    OLA KALA ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Good for kids
    Dogs allowed

    Recommended Reviews - Ola Kala

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chloe S.

    I have NEVER had Greek food as good as this! The service was amazing. We sat down, ordered, and got our food within minutes. We also ordered two Greek colas and the most delicious baklava ever. The restaurant was clean and had great music playing and employees were so kind and made the experience that much better. We're only in Edinburgh for a few days and we will definitely be back.

    The halloumi pita platter is a delightful variety of flavors!

    Best Greek food we've ever tasted. The Gyro was next level! Thank you to the owner for being so helpful! We will definitely be back.

    Cindy D.

    We had a delightful meal at Ola Kala. We ordered the big plate with the extra grilled veggies and a side salad and it was plenty for the three of us. The food was very tasty, the atmosphere very casual, and the service superb. It looks like they do a great delivery business as well as many delivery people stopped in to pick up orders while we were there. We highly recommend this restaurant!

    Souvlaki dish - three pork skewers with house chips
    Mick M.

    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 2nd 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 2nd 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!!

    Amazing pitta

    See all

    5 days ago

    Close to my hotel. Great, courteous service. Yummy take out. I was a bit surprised to have potato wedges in my gyro.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pam L.
    0
    80
    6

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ava C.
    1
    17
    16

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Wonderful meals, the Greek salad was fantastic, the tzatziki was the best I've ever had, and the baklava was outstanding!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam G.
    1
    19
    6

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Simple Greek place. Food was ok and price was reasonable. I wouldn't take a first date there

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Cindy D.
    100
    45
    13

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    12 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    If you are in the area, and need a quick alternative to a chippy, ignore the exterior and try the food out here. It tasted great :)

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 3
    Thanks 0
    Love this 5
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Chicken Souvlaki tasted mediocre with barely any seasoning. Chicken Gyros were just OK. Service and prices were all OK as well.

    Business owner information

    Photo of Zi A.

    Zi A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ajinkya B.
    115
    176
    202

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Business owner information

    Photo of Zi A.

    Zi A.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Great souvlaki and a nice environment! Recent change in management helped the place. Prices could be a bit better though.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ola Kala Reviews in Other Languages

    Review Highlights - Ola Kala

    I had the pork gyro for 4 pounds and my boyfriend has the pork gyro plate for 7 pounds.

    Mentioned in 2 reviews

    Read more highlights

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    The Mouse Hole Deli - Plenty of locally sourced foods available here.

    The Mouse Hole Deli

    5.0(3 reviews)
    3.8 mi
    £

    I discovered this wee gem, not long being open whilst passing through portobello…read more What drew me in was the newly painted exterior with the nicely displayed products in the window, so in l went. On entering l was greeted by one if the owners who said "hello and how are you today " and that alone is something rare these days, never met such polite staff and helpful in every way. The first thing l noticed when l walked in was how well stocked the shop was, everything was in its place, on the shelves where stocked with locally sourced in Edinburgh or Scotland, from biscuits to locally made jam. There where in house made pizza slices to go as well as coleslaw, and cheesecake. The Mouse hole deli stock a variety of scottish cheeses with a selection of cold cut meats, with the usual deli items such as the salads, fresh eggs available and an assortment of baked breads. The prices here are pretty good considering you are supporting locally sourced goods that are made nearby. I do see myself coming back? Most definitely. Service 5* Atmosphere 5* Value 5*

    Fantastic food, excellent service…read more Don't miss this hidden treasure. Their selection of cheeses is mouth-watering, and the owner will make you any sandwich you want without comment. One wall is completely taken up with shelves of sauces, treats, and other little prepared nibbles to take away. Very affordable and not far from the water. Owner was quite friendly and welcoming - I wish I lived in this neighborhood so I could be a regular!

    Photos
    The Mouse Hole Deli - This is one of the owners showing me the home made cheese cake yum yum!

    This is one of the owners showing me the home made cheese cake yum yum!

    The Mouse Hole Deli - Nice and tasty selection of Scottish cheeses available here, with a selection of meats

    Nice and tasty selection of Scottish cheeses available here, with a selection of meats

    The Mouse Hole Deli - New deli in portabello

    See all

    New deli in portabello

    Herbie Of Edinburgh - Wine

    Herbie Of Edinburgh

    4.0(5 reviews)
    0.9 miStockbridge
    £

    Herbie is still a staple in my culinary tool belt and the purveyor of a million sauces I didn't…read moreknow I needed. In fact, it's evolved into a new role over the last few months as a go-to lunch spot. The sandwiches & rolls they have aren't fancy... they're not over the top... they're good cheese or pate on a fresh bun and really, what more can you ask for on a gloomy day? I've recently tried my hand at bread baking, so I heartily tip the hat to the fresh options here. Simply put: Herbie makes everything look easy, and I still love them for it. So why the dip down in stars? I'm not sure if they're busier or I'm just coming at odd hours, but the shelves seem a little less stocked than they once were and my eyes aren't quite as wide while i'm browsing the collection but does that mean this place is in danger of falling off my go-to list? Heck no. It's still a brilliant little shop.

    I've been here once before in the search of a good feta cheese to add to my dinner, and have to say…read moreit was one of the best I've ever had. It's a tiny little shop with little variety compared to others, say Henri's or IJ Mellis, however they do have a decent selection of deli meats which I was on the hunt for today. Depending on what you like (my favoraite cheeses are at IJ Mellis and I buy certain meats from Henri's), Herbie's might have a small something to contribute, but it wouldn't be my first choice if I'm after meat, cheese and wine. It's a very cute shop with lovely service that is well worth checking out, but I guess if you already know where your favourites are you could forgo Herbie's and not miss out on much.

    Photos
    Herbie Of Edinburgh
    Herbie Of Edinburgh
    Herbie Of Edinburgh

    See all

    Valvona And Crolla - Linguine with Chanterelles

    Valvona And Crolla

    4.2(65 reviews)
    1.4 miNew Town
    ££

    It's been a very long time since I've been into Valvona & Crolla, and even longer since I've…read moreactually eaten here. However, the opportunity arose when attending a musical jazz gig during the Fringe Festival. Few people realise how far back the shop extends past the delicatessen part at the front - there's a whole restaurant and a small performance space back there! I'm happy to report that the standard of food is as high as ever, and the menu choices are a cut above your 'standard' Italian restaurant, of which there are several in this part of Edinburgh. I started with the Salmone - thinly sliced Scottish salmon with pickled cucumber, shaved beetroot, dill, capers, EVOO and lemon juice. A perfect palate cleanser before the main event. I followed this with a nice veggie linguine with Chanterelle mushrooms (I can never resist a good Chanterelle, and these were VERY good), then a rather indulgent Torta de Chioccolato (sans creme fraiche), which had a few attendant boozy Amarena cherries - yum! They have a select wine list - not hugely extensive but featuring many unfamiliar vintages; I was also impressed with the Ichnusa unfiltered lager from Sardinia; I only had a sample taste of that as we'd already committed to a Trabocchetto Pecorino, a nice fruity white with plenty of body. All in all, a delicious feast. Great service too. I would recommend booking in advance as it can be very busy, particularly during lunch hour.

    Walking in and the space is chock full. Just about everything one needs, even excellent vegetables…read more Wonderful staff so friendly and helpful, and they know their stock.

    Photos
    Valvona And Crolla - Torta di Chioccolato - oh my!

    Torta di Chioccolato - oh my!

    Valvona And Crolla - Salmone

    Salmone

    Valvona And Crolla - Great food

    See all

    Great food

    Deli Fresco

    Deli Fresco

    4.4(14 reviews)
    1.1 miNew Town
    £

    Don't miss this gem. The people who worked there were some of the most engaging and friendly people…read moreI have met. Truly great people, and not just one of them, all 3. It's the kind of place you feel like there is a positive vibe both from a service perspective and from an employment perspective that pervades the essence of the service. But also, these were just lovely people. The food was phenomenal. I had the hot italian panini toasted and my daughter had the millionaires shortbread (which means covered in caramel and chocolate!) Both were terrific. The sandwich was hot, both in temperature and spice levels, with a great texture, an herby pesto, gooey cheese, and delicious hot peppers. I was convinced to give the Irn Brew a shot. "As Scottish as haggis!" he said. I'm not sure I loved the Scottish soda but I was glad for the adventure and the Scottish experience! In an area popular with tourists there are often many places where the service is not amazing because they know you may never come back and their employers are focused on churning as many people through as possible. In those places it often seems more time is spent on the descriptions of the food and advertising than the food and experience itself. Or, there are chains, like the Starbucks literally right there. This was not the case. This place was special. The food and the people compete for excellence (although the people win in my opinion!) If you miss this, you are missing out. We are leaving the early tomorrow and I want to try and get there for breakfast! Just terrific.

    This is a nice little place to grab a bite to eat. The people who worked here were nice. The smoked…read moresalmon, cream cheese, and avocado sandwich was great. This is located across from St. James Centre on Leith Street.

    Photos
    Deli Fresco
    Deli Fresco
    Deli Fresco

    See all

    Shore Deli Co.

    Shore Deli Co.

    4.0(3 reviews)
    2.6 miLeith
    £

    After a 7 mile bike ride with toddler in tow we came across this wee deli nestled upon the shore…read more Very good location and the weather was nice so we ate outside which made for a very pleasant experience indeed. I am feeling generous as I am aware of how difficult it is to keep new businesses afloat. I ordered the brisket sandwich which had horseradish mayo and some slaw. In my opinion it was a bit a dry, I didn't hesitate to ask for a dollop more of the beautiful mayo and some onions to give it a little extra kick. The owner obliged and after said adjustments I thoroughly enjoyed my sandwich. My better half ordered the club sandwich which was really tasty. It had 3 layers of very hearty sourdough and some cheese which I am going to say was jarlsberg. Then a trio of meats, pastrami, turkey and bacon all smothered in mayo and tomatoes. We split both sandwiches so we could both have the best of both worlds. I like the feel of this place. The owners were very nice and welcoming and the location is really nice.

    Having walked past this place time and time again this week, finally decided to stop in and get my…read morelunch from here today. I regret not having come in sooner! I had a duck & slaw wrap, which was toasted and a small portion of sweet potato & roasted yellow pepper soup. £5 well spent! They do have a table and a few chairs outside but they were in the shade so I took my food to the benches just up the way to sit in the sun. The couple (making assumptions here) behind the counter are full of smiles & super friendly, he's South African and she's Polish.. He does all the cooking, she apparently hates cooking! So kudos must go to him on a superb house made slaw.. apple, celery, thick slices of cabbage & carrot, lovely amount of crunch and acidity to balance out the richness of the duck. Can imagine it would have gone fantastic with some pulled pork but they'd sold out of the pork already. I was expecting the soup to be quite sweet (as most sweet potato soups tend to be) hence why I only got a small portion, but I was pleasantly surprised to taste the smokiness of the roast peppers and to find the soup was in fact quite savoury. Deli side of the store is a bit sparse at the moment, Relish around the corner have a much bigger range of stuff. But I think given time, their range of items will grow. Possibly one of the best lunches I've had this week, highly recommend!

    The Edinburgh Larder - Scottish Breakfast

    The Edinburgh Larder

    4.5(348 reviews)
    1.1 miRoyal Mile, Old Town, Newington
    ££

    Looking for breakfast in Edinburgh and we found this gem…read more It was a short walk from the hotel and even though the hotel had breakfast we were not impressed with it so decided to venture out. The Edinburgh Larder was the answer. We arrived right at opening. We were seated immediately and the place is casual clean and welcoming. The service was excellent and I got the traditional Scottish breakfast. Haggis and all and it was excellent, filing and worth walking in the light mist. The Mushroom Toast was very tasty according to my wife. The place is small and part of the larger establishment next door but still the same great food. You want authentic Scottish breakfast hot up the Edinburgh Larder and you will not be disappointed!

    I made a reservation the night before to try their full Scottish breakfast…read more I arrived a little early, the larder has two store fronts on the same address! Once one area is full they will sit u to the other area! I was sitting right by the window and it was lovely. The decor is cozy and homie! The server is very friendly and I ordered full Scottish breakfast to try out everything and chai latte. It came fairly fast and it was a very full dish. I tried all the food and they are all yummy. The blood pudding is not quite my favorite. And the bean with the red sauce is a little too spicy for me. But overall it is very good. Chai latte is super yummy and not overly sweet!

    Photos
    The Edinburgh Larder - Full Scottish breakfast

    Full Scottish breakfast

    The Edinburgh Larder - Table service

    Table service

    The Edinburgh Larder - Chai latte

    See all

    Chai latte

    New Town Deli - Chicken bacon club blush club sandwich.

    New Town Deli

    3.9(7 reviews)
    1.1 miStockbridge
    £

    There is a lot of sandwich places in the area but this one stands out. Better quality although it…read moreis also slightly more expensive than its neighbours. There's a wide and varied selection of breads and fillings as well as a good selection of hot sandwiches (try the Cumberland sausage & mango chutney baguette; the club sandwich & fries is a favourite of many regulars) and burgers (the chicken burger with Mexican cheese, salsa, salad and fries is a Friday lunchtime treat). The staff are very friendly and seem to have been here for year. They always have time to smile, say hi and chat. The place is very light thanks to the large windows. Come rain or sun, I like to on one of the high chairs by the windows, have lunch & a Bundaberg ginger beer while watching the world go by Henderson Row. I love the big wooden table in the middle although it can be busy sometimes. There are a few tables outside for relaxing on a sunny day. The coffee here is good but there are 2 excellent coffee places round the corner but if you are looking to treat yourself to quick nice lunch in the area, then this is the place.

    It was a refuge from the rain…read more This small deli was a chance encounter but we enjoyed it. The staff was friendly and the service good. They brought our orders to our table and checked on us just the right amount.

    Photos
    New Town Deli - The best all day breakfast rolls in #edinburgh

    The best all day breakfast rolls in #edinburgh

    New Town Deli - Best Breakfast Rolls in Edinburgh

    Best Breakfast Rolls in Edinburgh

    New Town Deli

    See all

    Ola Kala - greek - Updated May 2026

    Loading...
    Loading...
    Loading...