Paradise Palms is a bar, diner and live entertainment venue at 41 Lothian Street in Edinburgh. Opened in 2014, it combines food and drink with music, comedy, cabaret and late night dancing. The comfortable, inclusive room has the personality of an independent supper club rather than a conventional restaurant or dedicated music venue.
The kitchen is run by Antojitos Cantina and serves an entirely vegan interpretation of Mexican food. Tacos, snacks and shareable plates bring together ingredients such as corn tortillas, avocado, pickled vegetables, chillies, beans and fresh salsas. Traditional ideas are adapted with local produce and plant based substitutes while keeping acidity, spice and contrasting textures at the centre.
Because the full food menu is vegan, mixed groups can order widely without separating plant based dishes from a smaller main menu. Gluten, nuts, soya and other allergens may still appear in tortillas, batters, sauces and garnishes, so guests with allergies should confirm the current ingredients and kitchen procedures. Sharing several smaller dishes suits the venue’s social character.
Tropical cocktails and well made classics are supported by beer, wine, spirits and alcohol free choices. Paradise Palms also runs its own record label and hosts an active programme of performers and selectors, so the atmosphere can shift from relaxed dining to a lively night out. It is best chosen by diners who want creative vegan food to be part of a broader cultural evening.
Address: 41 Lothian Street, Edinburgh EH1 1HB, United Kingdom
Paradise Palms Menu
While You Wait
GUACAMOLE
CHIPS & SALSA
TEQUILA & VERDITA
Tacos
QUESA BIRRIA
3x grilled tortilla filled with queso and juicy marbles vegan steak birria, with onion relish & chipotle consomme
CH*KN AL PASTOR
2x corn tortillas, achiote & citrus marinated soya chkn, chipotle crema, grilled veg, pineapple & jalapeno salsa, pink onions
SOYA CARNITAS
2x corn tortillas, fried soya strips in citrus chilli glaze, chipotle crema, curtido, pico de gallo, pink onions
CHORIXO CON PAPAS
2x corn tortillas, crumbled vegan mexican chorizo, fried potato, avocado crema, grilled veg, tomatillo salsa verde, pink onions
SOUTHERN FRIED PINEAPPLE
2x corn tortillas, southern fried pineapple wedges, chipotle crema, chimmichurri, grilled veg, radish
BAJA VEGAN FISH
2x corn tortillas, avocado crema, curtido, beer battered hearts of palm fillet, pineapple & jalapeno salsa, radish
MIX & MATCH TACO TRIO
mix & match any three tacos – excluding birria (sorry!)
Fajitas
sauteed spiced peppers & onions served on a sizzling skillet and topped with your choice of protein, served with flour tortillas, pico de gallo salsa, guacamole, avocado crema, queso fresco, and pickled jalapenos
BARBACOA SEITAN
OAXACAN CH*KN
Classics
LOADED NACHOS
reshly made tortilla chips topped with queso sauce, pico de gallo, guacamole, jalapenos & pomegranate seeds.
BIRRIA WINGZ
southern fried this isnt chkn wings, coated in birria consomme and topped with onion relish and lime, served with consomme & curtido
JALAPENO RELLENOS
beer battered roasted jalapenos stuffed with cream cheese, served on chipotle tinga with queso fresco, pico de gallo, curtido & radish
Tortilla De Harina
BIRRIA BREAKFAST BURRITO
juicy marbles birria, chipotle rice, queso, refried beans, pico de gallo in a flour tortilla, served with curtido, guacamole, and consomme
CHIMICHANGA
flour tortilla filled with rice, chorixo, grilled veg, fried potato and queso, fried until crispy, served with pico de gallo, salsa verde & guacamole
BARBACOA QUESADILLA
grilled flour tortilla filled with queso, grilled veg, lamb style barbecue seitan, served with curtido, chipotle crema, tomatillo salsa verde
CH*KN QUESADILLA
grilled flour tortilla filled with queso, grilled veg, oregano & lime marinated soya chkn, served with curtido, chimmichurri, chipotle crema
Tortilla De Maiz
PAPAS TAQUITOS
cheesy skin on mashed potato wrapped in corn tortilla and fried until crispy, with chipotle crema, tomatillo salsa verde, queso fresco
SPINACH TAQUITOS
spinach, grilled veg, and queso wrapped in corn tortilla and fried until crispy, with avocado crema, queso fresco, tomatillo salsa verde
ENCHILADAS ROJA
stuffed with chorixo and grilled veg, topped with chipotle tinga sauce, queso fresco, pico de gallo, radish & jalapenos
ENCHILADAS VERDE
stuffed with oregano & lime chkn and grilled veg, topped with tomatillo salsa verde, avocado crema, queso fresco, onion relish, jalapeno & radish
Snacks
CHILAQUILES ROJA
tortilla chips sauteed in queso and chipotle tinga sauce, with avocado & lime crema, queso fresco, avocado & pink onions
SMASHED POTATOES
crispy fried smashed baby potatoes, cayenne seasoning, chipotle & lime crema, chimmichurri, queso fresco, pink onions
ASPARAGUS & BROCCOLI
grilled asparagus and tenderstem broccoli in chipotle butter, with chimmichurri, queso fresco, radish and lime
ELOTE RIBS
fried corn ribs in chipotle butter, with avocado crema, queso fresco, pomegranate, chilli & lime
PADRON PEPPERS
blistered peppers in chipotle butter, with chilli & lime salt and tomatillo salsa verde.
MEXICAN RICE
chipotle seasoned rice with pico de gallo
Skin-on Fries
chilli & lime salt & chipotle crema
FRIJOLES REFRITOS
refried beans topped with pico de gallo and queso fresco, served with crispy corn tostadas and lime
Tropical Potions
Explore our seasonal cocktail menu with a range of drinks as diverse as you are…
Strawberry Buckfast Daiquiri
A blended fruity twist on our OG classic. Havana Club 3yo Rum, Buckfast, Strawberry, Lime
Banana Bread Old Fashioned
Martell VS Cognac, Wild Turkey Rye, Banana, Demerara, Bitters
Minty Lopez
A staff favourite. This coconut mojito is mint! Koko Kanu, Coconut, Mint, Lime
Calypso
A modern take on the tiki classic Saturn and named after the planet’s most tropical sounding moon! Hoxton Tropical Gin, Velvet Falernum, Passionfruit, Lemon, Peach Bitters
Classic Cocktails
Just a wee SELECTION OF OUR MOST POPULAR OFF-MENU COCKTAILS. ASK YOUR SERVER To Make your favourite classic just the way you like it.
Last word
Beefeater Gin, Green Chartreuse, Maraschino Liqueur, Lime
Sour
Amaretto, Pisco, Scotch, or Whiskey Shaken with lemon, foaming bitters and sugar
Aperol Spritz
Aperol, Prosecco, Soda
Bloody Mary
Absolut Vodka, Big Tom Tomato Juice, Palms Secret Mary Mix, Red Wine Float, Pickle Stick
More Classics
Just a wee SELECTION OF OUR MOST POPULAR OFF-MENU COCKTAILS. ASK YOUR SERVER To Make your favourite classic just the way you like it.
Cosmopolitan
Absolut Vodka, Cointreau, Cranberry, Lime, Sugar
French Martini
Absolut, Chambord, Pineapple, Vanilla
Long Island Iced Tea
Vodka, Gin, Tequila, Rum, Triple Sec, Citrus, Cola
Mojito
Havana Club 3yo, Mint, Lime, Sugar, Soda
On Tap
Estrella Galicia
Vegan 4.7% Renowned lager from North West Spain
Guinness
Vegan 4.2% Iconic Irish Stout
Inch's Cider
4.5% Medium apple cider made from 100% British apples
Pilot Blonde Session IPA
Vegan 4% Hazy oatmeal session IPA from Edinburgh’s Pilot Brewery
Bottle Lager & Ales
Williams Bros Joker IPA
500ml 5%
Pilot Vienna Pale Ale
330ml 4.6%
Kona Big Wave Golden Ale
355ml 4.4%
Corona Extra
330ml 4.5%
Wine
Pinot Noir
Red. Ballade Romantique (FR) Raspberries, blackcurrant & cherry. Hints of spice.
Rioja Joven
Red. Conde De Castile (SP) Red fruit, hints of liquorice, Long, fruity finish.
White Zinfandel
Rose. Hangloose (IT) Ripe with summer fruits, strawberry & red cherries.
Vinho Verde
white. Lua Nova (POR) Fresh & zesty with peach, citrus and green apple notes.