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

4.7

70 Reviews

£25 and under

Mexican

Make a booking

2 people

21 Jan 2025

7:00 pm

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

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
Crispy Chipotle Sweet PotatoGBP 9.00
Pico De Gallo & Lime Crema

Small Plates

Chipotle Chicken WingsGBP 9.50
Blue Cheese Crema
Sticky Ancho RibsGBP 12.50
Agave & Mezcal
Salmon Ceviche GBP 9.00
Pink Grapefruit & Jalapeño
Whipped Feta TostadaGBP 9.00
Pineapple & Red Chilli

Sides

Street CornGBP 4.50
Parmesan, Garlic & Avocado
Jalapeno 'SlawGBP 4.00
Coriander, Corn Oil & Lime
House FriesGBP 4.50
Tamarind Ketchup

What 70 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.7Food
4.7Service
4.6Ambience
4.5Value

Noise • Energetic

Loved For

Edinburgh/Midlothian
Best Food
Edinburgh/Midlothian
Gluten-free-friendly
Edinburgh/Midlothian
Great for creative cocktails
Edinburgh/Midlothian
Healthy
Edinburgh/Midlothian
Neighbourhood gem
Edinburgh/Midlothian
Vegetarian-friendly
Edinburgh/Midlothian
Lively
Edinburgh
Best Overall
Edinburgh
Best Food
Edinburgh
Gluten-free-friendly
Edinburgh
Great for creative cocktails
Edinburgh
Healthy
Edinburgh
Neighbourhood gem
Edinburgh
Vegetarian-friendly
Edinburgh
Lively

Review summary

AI-generated from verified diner reviews

Paloma offers a delightful dining experience with "fantastic service," a "friendly, knowledgeable staff," and a "relaxed and comfortable atmosphere." Their menu features fresh and tasty food, including noteworthy tacos and unique dishes, all served in a welcoming environment. While some diners noted timing issues with food delivery, the exceptional service and "delicious" offerings consistently make it a memorable visit. Highly recommended for taco fans and those seeking "great cocktails" in a vibrant setting.

70 Reviews

P
Paul
North Scotland
5 reviews
5.0
5 reviews
Dined 3 days ago
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 DC
2 reviews
5.0
2 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great tacos, great drinks, cool vibes, would recommend
Is this helpful?
L
Lucy
Edinburgh
4 reviews
5.0
4 reviews
Dined on 2 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We loved our meal tonight. Great variety, great quality, great service and great value. We’ll be back again soon.
Is this helpful?
E
Emma
Edinburgh
1 review
5.0
1 review
Dined on 2 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic experience couldn’t recommend more. Friendly, knowledgeable staff, relaxed and comfortable atmosphere incredible food and drink. Thank you for a lovely experience. Made a birthday dinner for a special person very special.
Is this helpful?
E
Edward
Edinburgh
3 reviews
5.0
3 reviews
Dined on 29 December 2024
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 on 29 December 2024
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?

FAQs

Paloma is rated 4.7 stars by 70 OpenTable diners.

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

Make a booking

2 people

21 Jan 2025

7:00 pm

Booked 10 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

Snacks

GuacamoleGBP 7.00

Charred Padron PeppersGBP 8.50

NachosGBP 9.50

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

Crispy Chipotle Sweet PotatoGBP 9.00

Small Plates

Chipotle Chicken WingsGBP 9.50

Sticky Ancho RibsGBP 12.50

Salmon Ceviche GBP 9.00

Whipped Feta TostadaGBP 9.00

Sides

Street CornGBP 4.50

Jalapeno 'SlawGBP 4.00

House FriesGBP 4.50

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