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

Search locations or restaurants

Paradise Palms

26 reviews
Enjoy Cajun / creole, Street food, Vegan, Vegan options, Vegetarian options, Gluten Free options, Cocktail bar, Free wifi, Indoor & outdoor seating, Table service, $$, Live music and Groups cuisine at Paradise Palms in Southside, Edinburgh
Paradise Palms
Paradise Palms
Paradise Palms
Paradise Palms
Paradise Palms
Paradise Palms
Paradise Palms
Paradise Palms
+12

Overview

Cajun / creole, Street food, Vegan
Location
Menu
Contact

Address:

41 Lothian St
Edinburgh EH1 1HB

Phone:

+44 131 225 4186

Open hours:

Mon - Thu: 4pm - 1am Fri - Sun: 12pm - 1am

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

Food
Service

Diners

Join more than 3,300,000 diners who already ❤ First Table.

Restaurateurs

Join more than 4,100 restaurants who already ❤ First Table.

Follow us

Share the love by following and tagging us on social media.

© First Table Limited 2026

Privacy and Terms

Google Play App Store