Paloma

4.6

58 Reviews

£25 and under

Mexican

Make a reservation

2 people

Nov 30, 2024

7:00 PM

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

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

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 58 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
Neighborhood gem
Edinburgh/Midlothian
Lively
Edinburgh
Gluten-free-friendly
Edinburgh
Great for creative cocktails
Edinburgh
Neighborhood gem
Edinburgh
Lively

Review summary

AI-generated from verified diner reviews

Paloma delivers a vibrant dining experience with "amazing food" and a "fun menu." The creative cocktails and friendly staff enhance its lively atmosphere. While some dishes may need slight adjustments, the tacos and nachos are highly praised. Despite occasional noise, the authentic flavors and attentive service make Paloma a must-visit in Leith.

58 Reviews

A
Andrea
Edinburgh
3 reviews
5.0
3 reviews
Dined 3 days ago
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 November 22, 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 November 22, 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
Glasgow
7 reviews
vip
5.0
7 reviews
Dined on November 22, 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?
A
Alan
Edinburgh
9 reviews
4.0
9 reviews
Dined on November 3, 2024
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 4
Fresh, tasty food in a relaxed environment. Great service.
Is this helpful?
S
Sean
London
6 reviews
5.0
6 reviews
Dined on November 1, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great service and tacos. Had a great time food was great and so was the service
Is this helpful?
A
Andrea
Edinburgh
3 reviews
5.0
3 reviews
Dined on October 30, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We were in for an early weeknight dinner and Paloma never disappoints! Great tasty food and friendly attentive staff... What more do you need! The menu includes a good variety of soft tacos and sides, cocktails and homemade soft drinks. A good place to visit with our older teen.
Is this helpful?
L
Lucy
Perthshire
1 review
5.0
1 review
Dined on October 27, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Really delicious food. Really attentive service. The cocktails were fantastic. I had to change our reservation last min and they were really understanding. They also have alcohol free beer and 0%margs
Is this helpful?
H
Hannah
London
3 reviews
5.0
3 reviews
Dined on October 17, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Really tasty tacos and delicious side dishes. Veggie options as good as, if not better, than meat tacos.
Is this helpful?
A
Andrea
Edinburgh
3 reviews
5.0
3 reviews
Dined on October 16, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Our second visit to Paloma and we weren't disappointed... The menu has changed, but it's still a great variety and really fresh, tasty food. We took our fussy teenage son with us and there was plenty of choice to keep him happy. It's a nice vibe, would definitely be back.
Is this helpful?

FAQs

Paloma is rated 4.6 stars by 58 OpenTable diners.

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

Make a reservation

2 people

Nov 30, 2024

7:00 PM

Booked 11 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...
Neighborhood
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 reservation

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