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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices


#899 of 1,782 Restaurants in Edinburgh
Certificate of Excellence
Southside & Holyrood
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

66 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 65: English reviews
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 23 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
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
4 of 5 bubbles Reviewed 15 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
40 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 28 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
88 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
3 of 5 bubbles Reviewed 24 April 2016

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

Thank skankhound
Edinburgh, United Kingdom
2 reviews
5 of 5 bubbles Reviewed 3 April 2016 via mobile

They will never disappoint you. I used to come here every week either for non complicated lunch or the classic kebab after drinks. Really nice staff. Go for the mix donner kebab + hummus falafel + tap water. Brilliant.

Thank Luis F
Level Contributor
53 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 28 March 2016 via mobile

Reasonably priced and good quality food. The kebab was wonderful with hot sauce and the staff were polite. Only downside is that there isn't that much space if it becomes busy.

Thank Matthew970

Travellers who viewed Palmyra also viewed

Edinburgh, Scotland
Edinburgh, Scotland

Been to Palmyra? Share your experiences!

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
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>  > Southside & Holyrood
  • Neighbourhood: Southside & Holyrood
  • 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 Southside & Holyrood

Neighbourhood Profile
Southside & Holyrood
Many of Edinburgh’s student hangouts gather around university buildings in Southside, the sort of neighbourhood that supports a long string of second-hand shops and eateries serving ethnic food for just a few pounds. In August the student population is replaced by vast numbers of boisterous visitors here for the Fringe, Edinburgh’s world-class comedy and arts festival which headquarters itself here. Flanking Southside are two great parks. The Meadows is a vast flat and sporty space where football, rugby, tennis, cricket, croquet, and golf often all take place side by side. Kids in its big playgrounds add to the joyful noise. Far bigger and much wilder, Holyrood Park extends to the east and provides a real hike up Arthur’s Seat, but the district is best known as the site of Scotland’s Parliament and its premier Royal Palace—and their steady stream of sightseers.
Explore this neighbourhood