Paloma

4.6 (131)

£25 and under

Mexican

50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE

About this restaurant

Neighborhood gem
Good for groups
Great for creative cocktails

Paloma - a neighbourhood taco spot opening in Leith this summer.

Inspired by the flavours of Mexico, we'll be serving up hand pressed corn tortillas, sharing plates & a delicious range of cocktails. This bright & airy restaurant is located in the heart of Leith.

Big flavours, buzzing atmosphere & great service...

Permanently Closed

This restaurant is permanently closed.

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Dining areas

Additional information

Dining style
Casual Dining
Price
£25 and under
Cuisines
Mexican, Scottish, Cocktail Bar
Hours of operation
Wed, Thu 5:00 pm–12:00 am Fri, Sat 12:00 pm–1:00 am Sun 12:00 pm–10:00 pm
Phone number
0131 237 7419
Website
http://www.palomatacos.co.uk/
Payment options
AMEX, Mastercard, Visa
Dress code
Casual Dress

Location
50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE
Neighborhood
Leith
Cross street
Located on Henderson St, a short walk from the shore...
Parking details
Street Parking
Additional
Beer, Cocktails, Full Bar, Gluten-free Options, Late Night, Vegan, Wine

Pork Belly Carnitas£9.50
Mole, Chicharron & Pickled Pink Onion
Chicken Tinga£9.00
Pineapple & Habanero
Baja Fish Taco£9.50
Jalapeno Peas & Crispy Capers
Jackfruit Pibil£9.00
Jalapeno Lime Salsa & Beetroot Crisps
Crispy Chipotle Sweet Potato£9.00
Pico De Gallo & Lime Crema
Beef Barbacoa£9.50
Pickled Mooli & Crispy Shallots
Steak & Chorizo£11.00
Salsa Verde & Bone Marrow

Small Plates

Chipotle Chicken Wings£9.50
Blue Cheese Crema
Lamb Kofta£10.50
Chimichurri Crema & Pickled Cabbage
Salmon Ceviche £9.00
Pink Grapefruit & Jalapeño
Whipped Feta Tostada£9.00
Pineapple & Red Chilli

Sides

Street Corn£4.50
Parmesan, Garlic & Avocado
Jalapeno 'Slaw£4.00
Chilli & Lime Dressing
House Fries£4.50
Tamarind Ketchup

What 131 people are saying

Paloma reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

4.6

4.6 based on recent ratings

4.6Food
4.6Service
4.3Ambience
4.5Value

Noise • Energetic

131 Reviews

A
Alex
Edinburgh1 review
1.0
Dined on January 21, 2026
1. Overall 1
2. Food 1
3. Service 1
4. Ambience 1
We booked through this app for an anniversary, and the restaurant was closed when we arrived. It said it was open online, and I also received a confirmation text the day before to confirm we were still attending.
Is this helpful?
F
Finlay
Inverness1 review
5.0
Dined on December 31, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent service and food as always. As a local, I'd highly recommend it.
Is this helpful?
C
Chloé
Edinburgh1 review
5.0
Dined on December 27, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful experience! It was delicious in a very good atmosphere, i recommend !
Is this helpful?
L
Lynne
Edinburgh4 reviews
5.0
Dined on December 14, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We were only in for cocktails but I would highly recommend as the clarified Pina Colada was excellent. It was very tasty, light and refreshing! The service was very good.
Is this helpful?
L
Lucy
London1 review
3.0
Dined on December 6, 2025
1. Overall 3
2. Food 4
3. Service 1
4. Ambience 3
Food was good, service was not great as server made it feel like it was an inconvenience when we wanted to order more plates. Ambience was ok, restaurant was a bit cold
Is this helpful?
A
Abbie
Edinburgh1 review
5.0
Dined on December 6, 2025
1. Overall 5
2. Food 5
3. Service 3
4. Ambience 4
This is my second time here and food is amazing. 3 friends who were with me that had never been before throughly enjoyed it.
Is this helpful?
B
Bridie
Edinburgh1 review
5.0
Dined on November 29, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Nice food, good value, friendly staff and great that the kitchen is completely gluten free.
Is this helpful?
B
Bronte
Glasgow1 review
5.0
Dined on November 28, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
A really lovely meal out. A bright place with some amazing food!!!!
Is this helpful?
K
Keiran
Edinburgh1 review
2.0
Dined on November 22, 2025
1. Overall 2
2. Food 1
3. Service 5
4. Ambience 3
Expensive for what it was. Staff were absolutely amazing. Food wasn’t the best. Probably wouldn’t go back.
Is this helpful?
H
Helen
Spain12 reviews
5.0
Dined on November 14, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This is one of our favourite restaurants when visiting Leith. The service is top notch. The food is fresh & delicious. The corn ribs are a revelation. The cocktails especially the Paloma cocktail is delicious. It’s got a good atmosphere, friendly and chilled. I hope it continues to have success, it’s a must when on our Leith visit. Wish we lived nearer ❤️
Is this helpful?

Dining areas

Additional information

Dining style
Casual Dining
Price
£25 and under
Cuisines
Mexican, Scottish, Cocktail Bar
Hours of operation
Wed, Thu 5:00 pm–12:00 am Fri, Sat 12:00 pm–1:00 am Sun 12:00 pm–10:00 pm
Phone number
0131 237 7419
Website
http://www.palomatacos.co.uk/
Payment options
AMEX, Mastercard, Visa
Dress code
Casual Dress

Location
50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE
Neighborhood
Leith
Cross street
Located on Henderson St, a short walk from the shore...
Parking details
Street Parking
Additional
Beer, Cocktails, Full Bar, Gluten-free Options, Late Night, Vegan, Wine

Permanently Closed

This restaurant is permanently closed.

Paloma

About this restaurant

Permanently Closed

There’s more to explore

Dining areas

Additional information

Menu

Snacks

Corn Chips£4.50

Charred Padron Peppers£8.50

Nachos£9.50

Tacos

Pork Belly Carnitas£9.50

Chicken Tinga£9.00

Baja Fish Taco£9.50

Jackfruit Pibil£9.00

Crispy Chipotle Sweet Potato£9.00

Beef Barbacoa£9.50

Steak & Chorizo£11.00

Small Plates

Chipotle Chicken Wings£9.50

Lamb Kofta£10.50

Salmon Ceviche £9.00

Whipped Feta Tostada£9.00

Sides

Street Corn£4.50

Jalapeno 'Slaw£4.00

House Fries£4.50

What 131 people are saying

Overall ratings and reviews

Dining areas

Additional information

Permanently Closed