The best restaurants serving Mediterranean food in Edinburgh and Lothian

We ate here for my wife's birthday, oh what a fantastic choice. It is BYOB which is a nice change , the food was absolutely fantastic. The owner is so nice and helpful . He has as well as the restaurant a selection of deli products on sale for you to take away and try to replicate the dishes on the menu, a must in my view.

I love that Edinburgh now has take-away that doesn't involve food saturated in grease. The cauliflower Mac and cheese is delicious as are the prawns. My partner had the pork belly and dauphinoise potatoes, said he couldn't fault it! Thanks back burner!

As this is newly opened and just across the road, I popped in for lunch. I was pleasantly surprised by it being quite busy, but I was quickly seated. A waiter quickly attended. As it was lunch I avoided Moussaka, Retzina and Ouzo, opting for a Chicken Wrap and a fizzy cherry drink, Loux. Quickly served. Very pleased with my selection. So I left, helped out by one of the waiters, as I am disabled and there's a tricky step just outside.

This is a fantastic little place. Brilliant service especially the young fella who talked us through lots of the options. Lots and lots of vegan options, nice indoor seating area, and the food was all amazing at reasonable prices. Couldn't be happier at found this little gem.

Not sure why this place is still Taxidi on TA as it has changed its name to Mitsos and has a slightly different menu! Anyway, we’ve been here several times and it’s always been excellent. Latest lunch was a mix of grilled meats and small plates, all cooked beautifully with authentic flavours. Recommend the mixed grill if you’re hungry- it’s meant to feed 2 but the portions are huge, could easily do 3 or 4 with extra chips and salad. Staff are lovely and very helpful. Interesting selection of Greek beers and wine.

We had breakfast here twice on a trip and we liked it! The menu was not that big but the sandwiches and smoothies were great. Basic filtered coffee would have been great, but it seemed impossible to find from anywhere else either. Customer service was great. The prices were different for take out and eat in, which was a bit odd (take out was a bit cheaper).

Patatas bravas were amazing! The octopus was just ok- it came with baby potatoes that were seasoned the same as octopus. The mushroom dish was also just ok

Great choices of food and friendly atmosphere

Everything was literally perfect

Had lunch there bacon bene was lovely nice staff

Always have lovely food and wine here with my partner. Service is always brilliant too. The Padron Peppers are my favourite 😀

Middle Eastern restaurant.. The place is beautiful The service is excellent The food is delicious We ordered vegetarian mezze and there were many types

Enjoyed lovely pulpo and pavia. Wished the sizes were a bit bigger. Even so great Spanish food, music and staff.

Ate her for three days in a row during comedy fringe. Small place, worth waiting for a table. Staff and food amazing in such a small place

Thoroughly enjoyable experience. Food was great and reasonably priced. Personally I can thoroughly recommend the cajun chicken which was as plentiful as it was delicious. Service was excellent and it was great to be greeted by a few words in Welsh, being from south Wales. Cannot recommend enough!