NEW: Midday table releases + book 14 days ahead, learn more 🥳

/public/restaurant/c511777b0b/image-6289855.jpg)
/public/restaurant/d67b7fab66/2026-02-06-232003.jpg)
/public/restaurant/79c4988e70/image-9407052.jpg)
/public/restaurant/7e43886365/image-2878939.jpg)
/public/restaurant/c511777b0b/image-6289855.jpg)
/public/restaurant/79c4988e70/image-9407052.jpg)
/public/restaurant/d67b7fab66/2026-02-06-232003.jpg)
/public/restaurant/cb5df3cb7c/image-5430995.jpg)
Overview
Address:
41 Lothian StEdinburgh EH1 1HB
Phone:
+44 131 225 4186Website:
Click here to viewOpen hours:
In Edinburgh’s Southside, Paradise Palms is more than a venue; it is a community hub where quality liquor, great music, good food and creative events share the spotlight. Proudly inclusive and forward-thinking, the Palms runs on 100% renewable energy and led the charge against single-use plastics. Recognition has followed: vegetarian restaurant of the year in 2017 and 2023 speaks to a vision that is as principled as it is delicious.
In the kitchen, Lucky Pig dishes up lip-smackin’, drool-bringing, hunger-bashin’ vegetarian soul food, currently in partnership with Antojitos. Founded by brother and sister duo John and Louise Kelly in 2020, Antojitos soared to best Scottish Street Food less than a year later. Their vegan Mexican plates are fresh, innovative and jam-packed with local produce and authentic Mexican ingredients, bringing brightness, heat and a little mischief to every bite.
Expect swagger on the pass: Quesa Birria ready for a rich dunk in chipotle consommé, Ch*kn Al Pastor lifted by pineapple and pico de gallo, and Barbacoa Seitan fajitas that sizzle to the table. Comfort finds its groove with Papas Taquitos and chilaquiles roja, while guacamole and queso lend creamy counterpoints to the spice.
Welcoming, buzzy and proudly diverse, Paradise Palms invites diners to linger as the soundtrack swells and the night unfurls. Gather a crew, grab a table and let the fiesta find you—paradise, found.
- Cuisine: Cajun / creole, Street food, Vegan
- Dietary: Vegan options, Vegetarian options, Gluten Free options
- Features: Free wifi, Indoor & outdoor seating, Table service
- Good for: Live music, Groups
- Price: ££
- Venue type: Cocktail bar
What people say
Diners
Join more than 3,300,000 diners who already ❤ First Table.
Restaurateurs
Join more than 4,100 restaurants who already ❤ First Table.
© First Table Limited 2026

