Paloma

4.7

78 Reviews

£25 and under

Mexican

Make a reservation

2 people

Mar 16, 2025

7:00 PM

Booked 10 times today

Experiences are available.

Neighborhood gem
Great for creative cocktails
Good for groups

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...

Dining areas

Additional information

Location
50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE
Phone number
0131 237 7419
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
Dress code
Casual Dress
Parking details
Street Parking
Payment options
AMEX, Mastercard, Visa

Experiences

Asada Sunday Roast
£14.00 per person
Multiple dates available
Join us for a Mexican inspired Sunday Roast at paloma - available between 12-5pm every Sunday our Asada sharer is fantastic value. Priced at just £28 for two people to share, you can choose between roast rump of beef with chimichurri or habanero & pineapple roast chicken served up with a stack of hand pressed corn tortillas, guacamole, pico de gallo, house salsa & parmesan and crispy fried chorizo potatoes.

Pork Belly Carnitas£8.50
Charred Pineapple & Chicharon
Fried Chicken£8.50
Buffalo & Roast Garlic
Chilli & Lime Prawns£9.00
Pico De Gallo & Avocado Crema
Fried Avocado£9.00
Confit Tomato & Roast Garlic
Hen Of The Woods£8.50
Pickled Shimeji & Black Bean
Lamb Birria£9.00
Bone Broth
Crispy Chipotle Sweet Potato£9.00
Pico De Gallo & Lime Crema

Small Plates

Chipotle Chicken Wings£9.50
Blue Cheese Crema
Sticky Ancho Ribs£12.50
Agave & Mezcal
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
Coriander, Corn Oil & Lime
House Fries£4.50
Tamarind Ketchup

What 78 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.7

4.7 based on recent ratings

4.8Food
4.7Service
4.6Ambience
4.5Value

Noise • Energetic

Loved For

Edinburgh/Midlothian
Best Overall
Edinburgh/Midlothian
Best Food
Edinburgh/Midlothian
Best Service
Edinburgh/Midlothian
Gluten-free-friendly
Edinburgh/Midlothian
Good for groups
Edinburgh/Midlothian
Great for creative cocktails
Edinburgh/Midlothian
Healthy
Edinburgh/Midlothian
Neighborhood gem
Edinburgh/Midlothian
Vegetarian-friendly
Edinburgh/Midlothian
Lively
Edinburgh
Best Overall
Edinburgh
Best Food
Edinburgh
Best Service
Edinburgh
Gluten-free-friendly
Edinburgh
Good for groups
Edinburgh
Great for creative cocktails
Edinburgh
Healthy
Edinburgh
Neighborhood gem
Edinburgh
Vegetarian-friendly
Edinburgh
Lively

Review summary

AI-generated from verified diner reviews

Paloma enchants with its blend of "fresh, tasty" Mexican cuisine and a lively atmosphere. Patrons rave about the "delicious food" and standout tacos, especially the "best nachos" in Edinburgh. The "attentive, friendly staff" enhance the experience, while the "fantastic cocktails" add a delightful twist. A must-visit gem in Leith.

78 Reviews

H
Helen
Spain7 reviews
5.0
Dined on March 8, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We had a lovely time. Service was excellent, we had some elderly relatives and the staff accommodated our needs to move tables, big shout out to Jake for his help. Food was outstanding, so much so we came for the ‘Mexican roast’ on Sunday. Can’t wait to go back next time we’re in Leith. Hope Paloma goes from strength to strength.
Is this helpful?
S
Stacy
Edinburgh1 review
5.0
Dined on March 2, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We had an amazing dinner here. We went for the Sunday roast which was absolutely delicious. The staff were excellent, really friendly & helpful. Cocktails were fab too. We’ll be back to eat here soon.
Is this helpful?
J
Jennifer
Glasgow2 reviews
5.0
Dined on February 23, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
My friends and I love to eat at Paloma - good for dates and nights out with friends and family. Food is so tasty and light, and the cocktails are great too.
Is this helpful?
D
Dawn
Edinburgh1 review
5.0
Dined on February 23, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Delicious food. Fresh and zingy, salt and sweet in all of the right places. The hardest thing is trying to decide what to order again!
Is this helpful?
L
Liam
Edinburgh2 reviews
5.0
Dined on February 19, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Lovely food nice small menu superb tacos lovely cocktails and a Suprisingly nice pint of corona! Recommend the beef and chorizo taco and the salmon ceviche.
Is this helpful?
H
Helen
Spain7 reviews
5.0
Dined on February 14, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Our experience was 1st class. The food was amazing, fresh and light. The cocktails were refreshing and delicious. The service was spot on. The food came quickly as it was ready and as soon as it hit the table we demolished it! From the Nachos to the corn ribs to the tacos, beef, fish, chicken etc all delicious- can’t wait to go back
Is this helpful?
M
Miranda VIP
Los Angeles10 reviews
5.0
Dined on February 6, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Loved Paloma so much! Strongly recommended . Brilliant fresh tacos with lots of flavor contrasts, crunch & punch. The feta whip tostada is also incredible & the Mexican street corn. Their house made hot sauce was also really good. Really well made delicious cocktails too - Their Paloma is best I’ve had in Edinburgh. Loved the vibe, the tableware, decor & staff were lovely. Definitely best tacos in town. 🤍🤍
Is this helpful?
OT
OpenTable Diner
Edinburgh1 review
5.0
Dined on February 1, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Amazing from start to finish, lovely staff and so reasonably priced.
Is this helpful?
P
Paul
North Scotland5 reviews
5.0
Dined on January 18, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
A great new venue in Leith. An interesting take on Mexican food. Great flavours and well worth a visit.
Is this helpful?
l
lily
Washington DC2 reviews
5.0
Dined on January 17, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great tacos, great drinks, cool vibes, would recommend
Is this helpful?

FAQs

Paloma is rated 4.7 stars by 78 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

Mar 16, 2025

7:00 PM

Booked 10 times today

Experiences are available.

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

Dining areas

Additional information

Phone number
0131 237 7419
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
Dress code
Casual Dress
Parking details
Street Parking
Payment options
AMEX, Mastercard, Visa

Paloma

Make a reservation

Dining areas

Additional information

Experiences

Asada Sunday Roast

Menu

Snacks

Guacamole£7.00

Charred Padron Peppers£8.50

Nachos£9.50

Tacos

Pork Belly Carnitas£8.50

Fried Chicken£8.50

Chilli & Lime Prawns£9.00

Fried Avocado£9.00

Hen Of The Woods£8.50

Lamb Birria£9.00

Crispy Chipotle Sweet Potato£9.00

Small Plates

Chipotle Chicken Wings£9.50

Sticky Ancho Ribs£12.50

Salmon Ceviche £9.00

Whipped Feta Tostada£9.00

Sides

Street Corn£4.50

Jalapeno 'Slaw£4.00

House Fries£4.50

What 78 people are saying

Overall ratings and reviews

Loved For

Review summary

FAQs

How is Paloma restaurant rated?

Is Paloma currently accepting reservations?

Make a reservation

Dining areas

Additional information