Paloma is an independent neighbourhood taco restaurant at 50–54 Henderson Street in Leith. Its lively, informal format brings together sharing plates, tacos and cocktails, with corn tortillas pressed fresh each day and a food menu presented as entirely gluten free.
Taco fillings range from pork belly carnitas with pineapple and chilli to fried chicken with buffalo sauce, chilli and lime prawns, fried avocado and lamb birria. Mushroom and black bean combinations offer another meat free route through the main selection.
Small plates add dishes such as charred padrón peppers, whipped feta tostada, ancho spiced ribs and grilled chicken with mole rojo. Charred sweetcorn, jalapeño slaw, nachos and fritos can be shared as sides, while the Sunday asada pairs beef or pork with tortillas, salsa, potatoes and slaw.
Margaritas, Palomas and other creative cocktails play a central role in the evening experience. Although the food menu is described as gluten free, guests with coeliac disease, allergies or other dietary requirements should still confirm current ingredients and preparation practices with the restaurant.
Address: 50–54 Henderson Street, Leith, Edinburgh EH6 6DE, Scotland
Paloma Leith Menu
Snacks
Corn Chips
House Salsa Selection
Charred Padrón Peppers
Roast Garlic & Chilli
Nachos
Chilli Cheese & Salsa
Tacos
Beef Barbacoa
Peppercorn Crema & Crispy Shallots
Roast Guajillo Chicken
Chimichurri, Burnt Pepper Salsa & Sticky Pineapple
Carne Asada
Chorizo & Corn Salsa, Garlic Crema
Baja Fish Taco
Jalapeno Peas & Pico De Gallo
Pork Carnitas
Black Beans & Fried Tajin Potatoes
BBQ Carrots
Whipped Lima Beans, Garlic Crema & Jalapeno Honey
Crispy Tofu
Buffalo Sauce, Sour Cream & Spicy Dorito Crumb
Small Plates
Chipotle Chicken Wings
Blue Cheese Crema
Fried Calamari
Chimichurri Crema
Salmon Ceviche
Pink Grapefruit & Jalapeño
Whipped Feta Tostada
Pineapple & Chilli
Sides
Fritos
Tamarind Ketchup
Jalapeño Slaw
Chilli & Lime Dressing
Street Corn
Parmesan, Garlic Crema & Dorito Crumb
Asada Sundays
Available from 12-6pm. £16.0 per person. Served as a sharing plate & must be ordered in multiples of 2. Choice of Dry Aged Rump Steak or Sugar Pit Pork Rib. Served with: A Stack of Corn Tortillas, Salt & Chilli Triple Roast Potatoes, Parmesan Clouds, Pico De Gallo, Salsa Verde, Salsa Rojo, Jalapeño Slaw.
Dry Aged Rump Steak
Chimichurri
Sugar Pit Pork Rib
Spiced Cola Glaze
Cocktails
Salted Grapefruit Paloma
Rooster Rojo Blanco Tequila, Salted Grapefruit Cordial, Co2
Pancho’s Margarita 2.0
Chamomile Rooster Rojo Pineapple Tequila, Bee Pollen, Lime, Pineapple
Picante Margarita
Coriander & Chilli Rooster Rojo Blanco Tequila, Agave, Lime
Mezcal Negroni
Rooster Rojo Mezcal, House Aperitivo Blend, Cocchi Sweet Vermouth
El Patrón
Cacao Husk Vodka, House Coffee Tequila, Agave, Cold Brew Coffee
Clarified Piña Colada
Brugal 1888 Rum, Bacardi, Pineapple, Lime, Coco Lopez, Soy Milk, Co2
Corn Old Fashioned
Highland Park 12, Nixta Corn Liqueur, Bitters
Frozen Margaritas
Tommy's
Agave, Tequila & Lime
Strawberry & Melon
Tequila, Midori, Strawberry & Lime
Tequila
Served in 25ml measures.
Rooster Rojo Blanco
38%
Rooster Rojo Anejo
38%
Rooster Rojo Pineapple
38%
Casamigos Blanco
40%
Fortaleza Blanco
40%
Tapatio 110
55%
Herradura Port Cask Reposado
40%
Mezcal
Served in 25ml measures.
Rooster Rojo
43%
Verde Amaras Amores
42%
QuiQuiRiQui Coffee
47%
Lost Explorer Espadin
42%
White Wine
Vinho Verde Branco, Portugal
Bright with a light lemony shimmer. This is a fruity & fresh number.
Lunaris Pinot Grigio, Argentina
Dry, with delicate stone fruit & a rich finish. Watch out for big hits of lemon & nectarine.
Satellite Sauvignon Blanc, New Zealand
Juicy and crisp Marlborough banger with citrus, stone fruit, apple & pear.
Rosé Wine
Vita Zinfandel, Italy
Sweet, fruity, sun drenched rosé with big berry flavours.
Filarino Sangiovese, Italy
Lively, fresh & dry with big licks of blood orange & pomegranate.
Red Wine
Vita Sangiovese, Italy
Soft and supple with red fruit flavours & a smooth finish.
Tremito Nero D'Avola, Italy
Rich & ripe with sweet cherry & a spicy finish.
La Maldita Rioja, Spain
Young & lively red packed full of wild berries & plums.
Asada Sundays Drinks
Bloody Margarita
Chilli Rooster Rojo Tequila, House Mary Mix, House Hot Sauce & Lime
Michelada
Corona, House Mary Mix, House Hot Sauce & Lime