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.

Paradise Palms

41 Lothian Street, Edinburgh EH1 1HB, Scotland
+44 131 225 4186
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent62%
  • Very good21%
  • Average7%
  • Poor5%
  • Terrible5%
Travellers talk about
“nachos” (21 reviews)
Open Now
All hours
Pub, Diner, Vegetarian Friendly, Gluten Free Options
41 Lothian Street, Edinburgh EH1 1HB, Scotland
All Details
Write a Review
Reviews (241)
Traveller rating
Traveller type
Time of year

1 - 10 of 235 reviews

Reviewed 2 weeks ago

On arrival the waitress told us that the only table available they would need back within 45 minutes, but after asking if there was any way we could swap (after the 45 minutes, as we wanted to chill for a while) they accommodated and found...More

Thank LivsRush
Reviewed 2 weeks ago

amazing veggie and vegan place, nice atmosphere, helpful staff and an interesting menu that they update regularly, containing what you would expect but also more interesting stuff as well, well priced and tasty. Oh and great gin selection!

Thank Becky P
Reviewed 2 weeks ago

Went in on Tuesday night for dinner and drinks. The atmosphere is lovely, the lighting and vibe makes it feel really magical. It's a beautiful space. The food was delicious had the jackfruit nachos which were amazing and the side of cauliflower cheese. The nachos...More

Thank Amelia C
Reviewed 2 weeks ago

A lovely place with a 70s theme, posters and décor, with vinyl records available for sale. They have a very interesting array of cocktails. The food is all vegetarian with vegan options. Portions are adequate. Outdoor seating is also available. Seems popular with small groups...More

1  Thank Meenakshi S
Reviewed 4 weeks ago via mobile

I am a little sad to see that not all reviews are 'Excellent' because every time I have visited Paradise Palms it has been amazing!! I love the decor, it's really funky and unusual and fun!! The staff are always attentive and super friendly!! I've...More

2  Thank ClaireLamb
Reviewed 4 weeks ago via mobile

The hot dog tasted powdery and gross. The bun was very small and just quite a small portion for the money. The mac and cheese (non-vegan one) tasted like it was made with plastic cheese. The service was incredibly slow, took over 45mins to get...More

Thank Atilla K
Reviewed 18 September 2017

We are full-on vegans and went there to eat during The Fringe festival. They were pretty crowded, almost full, but we managed to get a table. They have seatings inside and outside. The atmosphere was loud but fun, as you would expect during a city-wide...More

1  Thank rasmusrjessien
Reviewed 17 September 2017 via mobile

I had heard such great things about this place, but I was thoroughly disappointed. The food was incredibly bland. Probably the worst mac 'n' cheese I've ever had and the hotdog was absolutely tasteless. The man who served us was also very rude to a...More

1  Thank NLouise19
Reviewed 16 September 2017 via mobile

My bf forgot to mention vegan mac n cheese and when the ordered arrived a staff member came and offered to change it. I was really pleasantly surprised and made my experience amazing ! So grateful ! I asked for recommendations on the vegan food...More

3  Thank Mikya R
Reviewed 11 September 2017 via mobile

We had a few drinks and ate dinner at this bar in the space of about 1 hour. Food was ok - same for the drinks. The manager then came over and asked us for our table while we were still drinking. He then made...More

Thank Matthew L
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
Ting Thai Caravan
728 reviews
.06 miles away
Namaste Kathmandu
511 reviews
.08 miles away
MUMS Great Comfort Food
1,214 reviews
.09 miles away
Union of Genius
191 reviews
.09 miles away
Nearby Attractions
National Museum of Scotland
14,765 reviews
.07 miles away
Greyfriars Church
1,107 reviews
.12 miles away
Greyfriars Bobby Memorial
2,388 reviews
.11 miles away
Festival Theatre
280 reviews
.10 miles away
Ask a question
Questions & Answers
18 March 2017|
Response from Andrew R | Property representative |
Hi, Although children are allowed during the day, our license does not allow those under 16 years old after 8pm and 16-17 year olds after 9pm. Thanks, Paradise Palms
Jess W
2 November 2016|
Response from Andrew R | Property representative |
Hi Jess, thanks for your question. Around half our menu is gluten free or available gluten free. Our website has a copy of the current menu and we also run daily specials which have gluten free options too.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$7 - US$11
Lunch, Dinner, Brunch, Drinks
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Highchairs Available, Wheelchair Accessible, Accepts Credit Cards
Good for
Special Occasion Dining, Bar Scene, Groups
Open Hours
12:00 - 01:00
12:00 - 01:00
12:00 - 01:00
12:00 - 01:00
12:00 - 01:00
12:00 - 01:00
12:00 - 01:00
Location and Contact Information
  • Address: 41 Lothian Street, Edinburgh EH1 1HB, Scotland
  • Location: Europe  >  United Kingdom (UK)  >  Scotland  >  Edinburgh>  > Old Town
  • Neighbourhood: Old Town
  • Phone Number: +44 131 225 4186
  • 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