Paloma

Name: Paloma
Address: 50-54 Henderson St, Edinburgh, Edinburgh, United Kingdom, EH6 6DE
Telephone: 0131 237 7419
Price range: £25 and under
Rating: 4.6

4.6

64 Reviews

£25 and under

Mexican

Make a booking

2 people

23 Dec 2024

19:00

Booked 4 times today

Experiences are available.

Neighbourhood 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

Dining style
Casual Dining
Price
£25 and under
Cuisines
Mexican, Scottish, Cocktail Bar
Hours of Operation
Wed, Thu 17:00–00:00 Fri, Sat 12:00–01:00 Sun 12:00–22:00
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
Area
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

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.

What 64 people are saying

Overall ratings and reviews

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

4.6

4.6 based on recent ratings

4.7Food
4.6Service
4.5Ambience
4.4Value

Noise • Energetic

Loved For

Edinburgh/Midlothian
Gluten-free-friendly
Edinburgh/Midlothian
Great for creative cocktails
Edinburgh/Midlothian
Healthy
Edinburgh/Midlothian
Neighbourhood gem
Edinburgh/Midlothian
Lively
Edinburgh
Gluten-free-friendly
Edinburgh
Great for creative cocktails
Edinburgh
Healthy
Edinburgh
Neighbourhood gem
Edinburgh
Lively

Review summary

AI-generated from verified diner reviews

Paloma delights with "amazing" tacos and creative cocktails, offering a vibrant atmosphere and friendly, attentive staff. The range of dishes, including standout ribs and prawns, satisfies diverse tastes. While some reviews mention noise and service speed, the overall experience is "fantastic," making it a "great addition" to Leith.

64 Reviews

C
Calandra
Edinburgh
1 review
3.0
1 review
Dined 3 days ago
1. Overall 3
2. Food 5
3. Service 3
4. Ambience 4
The food was really good, and everyone enjoyed the cocktails, but the timing of the food was a bit odd — one person received all their food first and had finished it before the next dish came out (about 15 minutes later). It took a good long while for the third person to receive anything they had ordered at all. For the most part it was really only one person eating at the time while the others looked on. I understand that different dishes take different amounts of time to cook but I would usually expect the servers or chefs to time things better.
Is this helpful?
A
Adam
Edinburgh
3 reviews
5.0
3 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything was delicious, really good meal. Looking forward to visiting again. Num absolute num.
Is this helpful?
c
clare
Edinburgh
3 reviews
5.0
3 reviews
Dined on 14 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
First time dining at Paloma and it was fantastic. The food was good generous portions and an exciting menu. Will go again
Is this helpful?
J
Jeremy
Edinburgh
4 reviews
5.0
4 reviews
Dined on 1 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Stunning food with exceptional service. Litterally one of the best meals in a very long time.
Is this helpful?
A
Alastair
Glasgow
1 review
4.0
1 review
Dined on 30 November 2024
1. Overall 4
2. Food 4
3. Service 3
4. Ambience 3
Food was good but service was very disjointed. Whilst the dishes are designed to share, one arrived at a time, with large time gaps in between, which made it hard for the group to share the food. We also felt a bit pressured to leave, with the table not being booked after us but the bill being given to us without notice.
Is this helpful?
K
Kirsten
Edinburgh
1 review
5.0
1 review
Dined on 29 November 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic service from start to finish. Staff were friendly, knowledgeable and helpful. Great atmosphere and DELICIOUS food. Will definitely be back for more!!
Is this helpful?
A
Andrea
Edinburgh
3 reviews
5.0
3 reviews
Dined on 27 November 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Paloma is a great wee neighbourhood gem. The food is always really fresh and tasty, with a delightful quirky twist. A great variety of different tacos and every one is worth a try. Really love the whipped feta tostadas, and the crispy capers on the monkfish tacos are a nice addition! All the staff are friendly and attentive. We've visited a few times now and always come away feeling satisfied. Already looking forward to our next visit!
Is this helpful?
S
Sean
Edinburgh
1 review
5.0
1 review
Dined on 22 November 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic new addition to the Leith restaurant scene. Incredible food, attentive and thoughtful team. Really couldn’t have asked for more. 10/10
Is this helpful?
B
Bethan
Kent
1 review
5.0
1 review
Dined on 22 November 2024
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 4
Highly recommend Paloma Tacos, really friendly staff and fun atmosphere! The food was so tasty and surprisingly filling, great cocktails too. My family and I visited for my birthday and we were given complimentary coffee tequila shots which were delicious. My brother is coeliac so the entire gluten-free menu was such a treat for him.
Is this helpful?
L
Linda
VIP
Glasgow
7 reviews
5.0
7 reviews
Dined on 22 November 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
First time here and thoroughly enjoyed everything this local eaterie has to offer. Service was excellent, cocktails that actually taste of alcohol and decent wine. Thanks for an enjoyable dining experience.
Is this helpful?

FAQs

Paloma is rated 4.6 stars by 64 OpenTable diners.

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

Make a booking

2 people

23 Dec 2024

19:00

Booked 4 times today

Experiences are available.

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

Dining areas

Additional information

Cross Street
Located on Henderson St, a short walk from the shore...
Area
Leith
Hours of Operation
Wed, Thu 17:00–00:00 Fri, Sat 12:00–01:00 Sun 12:00–22:00
Price
£25 and under
Cuisines
Mexican, Scottish, Cocktail Bar
Dining style
Casual Dining
Dress code
Casual Dress
Parking details
Street Parking
Payment Options
AMEX, Mastercard, Visa
Additional
Beer, Cocktails, Full Bar, Gluten-free Options, Late Night, Vegan, Wine

Website
http://www.palomatacos.co.uk/
Phone number
0131 237 7419

Paloma

Make a booking

Dining areas

Additional information

Experiences

Asada Sunday Roast

Menu

Sharing Plates

Natural Oysters£10.50

Charred Padron Peppers£8.50

Whipped Feta Tostada£8.50

Smoky Ancho Ribs£12.50

Monkfish & Morcilla Skewers£10.50

Parilla Chicken£10.00

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

Sides

Charred Sweetcorn£4.00

Jalapeno 'Slaw£4.00

Nachos£9.00

House Fries£4.00

What 64 people are saying

Overall ratings and reviews

Loved For

Review summary

FAQs

How is Paloma restaurant rated?

Is Paloma currently accepting bookings?

Make a booking

Dining areas

Additional information