Book faster on the First Table iOS or Android app 📱
Search locations or restaurants

Paradise Palms

new
0 reviews
Enjoy Cajun / creole, Street food, 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
+2

Overview

Cajun / creole, Street food
How to Find Us
Sample Menu
Contacts

Address:

41 Lothian St
Edinburgh EH1 1HB

Phone:

+44 131 225 4186

Open hours:

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

Located in the heart of Edinburgh’s Old Town, Paradise Palms is more than just a venue. It’s a vibrant hub of community and culture where quality booze, banging beats, mouthwatering food and creative happenings come together in a riot of feel-good energy.

Sustainability in every sip is more than a motto at Paradise Palms. The team proudly shares their values with the local community, championing 100% renewable energy and leading the charge against single-use plastics in Scotland. With cracking beers, delicious drinks, and a killer soundtrack comes food that’s just as unforgettable.

At the centre of the kitchen is Lucky Pig, now in an exciting partnership with Antojitos Mexican. Together, they serve bold, flavour-packed dishes with a playful, plant-based twist. Expect crowd-pleasers like elote ribs and chipotle mac ’n’ cheese, along with stacked vegan burgers made with juicy pea protein patties.

No Mexican-inspired feast would be complete without tacos. Served in pairs and made with gluten-free ingredients, each one is wrapped in a soft corn tortilla. Choose from quesa birria, chi*kn al pastor, jalapeño tofu and more. For those keen to explore, a taco trio lets you mix and match three flavours in one go.

A short stroll from the Royal Mile, Paradise Palms is the perfect escape from the bustle of the Old Town. Step through the colourful doors and you’ll find friendly faces, great tunes and a little slice of paradise you’ll want to revisit again and again.

  • Cuisine: Cajun / creole, Street food
  • 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

Overview 0 reviews
Food
Service

No reviews yet...

Diners

Join more than 2,200,000 diners who already ❤ First Table.

Restaurateurs

Join more than 2,700 restaurants who already ❤ First Table.

Follow us

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

© First Table Limited 2025

Privacy and Terms

Google Play App Store