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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.


#872 of 1,831 Restaurants in Edinburgh
Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Nicolson, Edinburgh, Scotland
+44 131 667 6655
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

70 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 67: English reviews
Callander, United Kingdom
Level Contributor
109 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 bubbles Reviewed 17 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
London, England, United Kingdom
Level Contributor
63 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
3 of 5 bubbles 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
Level Contributor
2 reviews
5 of 5 bubbles 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
Toronto, Canada
Level Contributor
94 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
3 of 5 bubbles 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 way to eat here.

Thank Jane T
Edinburgh, United Kingdom
Level Contributor
18 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
4 of 5 bubbles 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
Level Contributor
42 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 bubbles 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
Hale, United Kingdom
Level Contributor
60 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 bubbles Reviewed 22 July 2016

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

Thank samirs64
Level Contributor
7 reviews
4 restaurant reviews
5 of 5 bubbles 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
Greater London, United Kingdom
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
1 of 5 bubbles 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.

Edinburgh, United Kingdom
Level Contributor
104 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
3 of 5 bubbles Reviewed 25 April 2016

A good late night takeaway which doesn't disappoint. Good food served til late and delivers later than most too.

Thank skankhound

Travellers who viewed Palmyra also viewed

Edinburgh, Scotland
Edinburgh, Scotland
Edinburgh, Scotland
Edinburgh, Scotland

Been to Palmyra? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$ 4 - US$ 19
Fast food, Mediterranean, Turkish, Middle Eastern, Lebanese, Vegetarian Friendly, Halal, Vegan Options
Lunch, Dinner, After-hours
Restaurant features
Delivery, Takeout, Seating, Waitstaff
Good for
Cheap Eats
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

Questions & Answers

Questions? Get answers from Palmyra staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Old Town

Neighbourhood Profile
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 royal palace – two of Edinburgh’s great set-piece attractions. But there’s lots more exploring to do here down dozens of little alleys, or wynds, while at night the city’s busiest clubs erupt along the Cowgate which is closed to traffic for this purpose.
Explore this neighbourhood