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

66 Reviews

£25 and under

Mexican

Make a booking

2 people

30 Dec 2024

7:30 pm

Booked 12 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 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
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
GBP 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.

Natural OystersGBP 10.50
Pickled Jalapeno & Grapefruit
Charred Padron PeppersGBP 8.50
Roast Garlic & Charcoal Oil
Whipped Feta TostadaGBP 8.50
Pineapple & Red Chilli
Smoky Ancho RibsGBP 12.50
Agave & Mezcal
Monkfish & Morcilla SkewersGBP 10.50
Piperade & Red Pepper
Parilla ChickenGBP 10.00
Mole & Salsa Verde

Tacos

Pork Belly CarnitasGBP 8.50
Charred Pineapple & Chicharon
Fried ChickenGBP 8.50
Buffalo & Roast Garlic
Chilli & Lime PrawnsGBP 9.00
Pico De Gallo & Avocado Crema
Fried AvocadoGBP 9.00
Confit Tomato & Roast Garlic
Hen Of The WoodsGBP 8.50
Pickled Shimeji & Black Bean
Lamb BirriaGBP 9.00
Bone Broth

Sides

Charred SweetcornGBP 4.00
Lime Mayo & Queso
Jalapeno 'SlawGBP 4.00
Coriander, Corn Oil & Lime
NachosGBP 9.00
Avocado Crema & Cheese
House FriesGBP 4.00
Tamarind Ketchup

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

66 Reviews

E
Edward
Edinburgh
3 reviews
5.0
3 reviews
Dined 1 day ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Went for the Sunday roast and it was excellent. Great value, great atmosphere will definitely be back.
Is this helpful?
A
Allan
Edinburgh
4 reviews
5.0
4 reviews
Dined 1 day ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This was our first visit but definitely not our last as we have already made another reservation for next Sunday. The service was first class with the server coming up with both drink and food recommendations. We tried the beef Sunday roast for two to share along with a char grilled pepper starter. Both were freshly cooked and delicious. The restaurant is 100% both Gluten and Egg free too. Can't wait to visit again soon
Is this helpful?
C
Calandra
Edinburgh
1 review
3.0
1 review
Dined on 20 December 2024
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 on 20 December 2024
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?

FAQs

Paloma is rated 4.6 stars by 66 OpenTable diners.

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

Make a booking

2 people

30 Dec 2024

7:30 pm

Booked 12 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 5:00 pm–12:00 am Fri, Sat 12:00 pm–1:00 am Sun 12:00 pm–10:00 pm
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 OystersGBP 10.50

Charred Padron PeppersGBP 8.50

Whipped Feta TostadaGBP 8.50

Smoky Ancho RibsGBP 12.50

Monkfish & Morcilla SkewersGBP 10.50

Parilla ChickenGBP 10.00

Tacos

Pork Belly CarnitasGBP 8.50

Fried ChickenGBP 8.50

Chilli & Lime PrawnsGBP 9.00

Fried AvocadoGBP 9.00

Hen Of The WoodsGBP 8.50

Lamb BirriaGBP 9.00

Sides

Charred SweetcornGBP 4.00

Jalapeno 'SlawGBP 4.00

NachosGBP 9.00

House FriesGBP 4.00

What 66 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