We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


Nicolson, Edinburgh, Scotland
+44 131 667 6655
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent46%
  • Very good32%
  • Average14%
  • Poor7%
  • Terrible1%
Travellers talk about
“falafel” (26 reviews)
“wraps” (10 reviews)
“doner” (2 reviews)
Restaurant Hours
Fast food, Mediterranean, Turkish, Middle Eastern, Lebanese, Vegetarian Friendly, Halal, Vegan Options
Nicolson, Edinburgh, Scotland
Write a Review
Reviews (71)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 68 reviews

Reviewed 16 April 2017 via mobile

Stopped in for lunch. Falafel sandwich nicely prepared in their wrap...not pita but similar. You can add as much tahini sauce as you wish. Also had lamb shishkabob. Very tasty lean meat. Side of the best humus ever.

Thank RalphTallahassee_FL
Reviewed 18 February 2017 via mobile

Best doner kebab plate I've ever had. Succulent meat, not greasy, hummus to die for, chilli sauce was awesome, pita was home made and fabulous. Fresh salad and black olives. Friendly service in a canteen cafe style takeaway. Authentic food!

Thank Darthgill
Reviewed 16 February 2017 via mobile

Could do better but it's what you pay for. Cheap and easy but a little but rough. But no spice on the chicken doner? For shame!

Thank CanadianJames
Reviewed 20 September 2016

Love this place. Have been going for years . Small, and maybe in need of a redecoration, but the food is amazing, the prices are great and I look forward to popping in whenever I get the chance!

Thank Sci K
Reviewed 26 August 2016

We were grabbing a quick bit in between Fringe shows and this place is fast and cheap (1 falafel wrap, 1 doner wrap and a iron bru for a tenner). The food is alright - cheap and cheerful, but I wouldn't go out of my...More

Thank Jane T
Reviewed 16 August 2016 via mobile

The Palmyra may look a bit tatty on the surface but don't let that put you off, these guys serve the best kebabs in Edinburgh. The sauces they use are delicious creating a fantastic overall flavour. Prices are very reasonable.

Thank drzoom11
Reviewed 11 August 2016 via mobile

Stopped here early evening between Fringe shows as we only had about 1 hour to spare. The felafel sandwiches were amazing. Quick fresh food at a very reasonable price.

Thank satchmoDundee
Reviewed 22 July 2016

fantastic falafel and so reasonable - really great food and service. simplicity at its best at bargain basement prices

Thank samirs64
Reviewed 2 June 2016

We stopped to try their shawarma wraps for lunch. It was nearly double the price to eat in so we opted for takeaway and ate in the little square opposite. The food was of great quality and really tasty.

Thank Elise O
Reviewed 31 May 2016 via mobile

Hummus was a bit thin. Sheesh kebab small in portion and tough for £8. Avoid this place - no real redeeming quality to speak off. Has no lamb schwarma.

Old Town
Few Edinburghers live in the Old Town, but its
labyrinth of dank alleys and steep streets suggests
this was not always the case. Today, it’s mostly
visitors, tartan-flavoured souvenir shops, and pipers
that you’ll find on its cobbled streets. This is the
place to get a feel for Auld Reekie (Old Smelly), as
the town was once nicknamed, and stroll the Royal
Mile, the thoroughfare that links the castle with the
Nearby Restaurants
Mother India's Cafe
1,623 reviews
.09 km away
The Piemaker
497 reviews
.04 km away
Roti of Edinburgh
114 reviews
.04 km away
The City Cafe
583 reviews
.09 km away
Nearby Attractions
Dovecot Studios
35 reviews
.12 km away
Stevenlaw's Close
5 reviews
.13 km away
SANDEMANs NEW Europe - Edinburgh
11,133 reviews
.16 km away
Highland Explorer Tours
1,689 reviews
.16 km away
Questions & Answers
Get quick answers from Palmyra staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$4 - US$19
Lunch, Dinner, After-hours
Restaurant features
Delivery, Takeout, Seating, Waitstaff
Location and Contact Information
  • Address: Nicolson, Edinburgh, Scotland
  • Location: Europe  >  United Kingdom (UK)  >  Scotland  >  Edinburgh>  > Old Town
  • Neighbourhood: Old Town
  • Phone Number: +44 131 667 6655
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing