Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Edinburgh/Midlothian
  4. Edinburgh
  5. Leith
Paloma, Edinburgh, Edinburgh

Paloma

4.5
4.5
41 Reviews
£25 and under
Mexican
  • Great for creative cocktails
  • Neighbourhood gem
  • 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...


Make a booking

2 people

19:00


Booked 9 times today

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
  • Payment Options
    AMEX, Mastercard, Visa
  • Dress Code
    Casual Dress
  • 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

What 41 people are saying

Overall ratings and reviews

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

4.5
4.5 based on recent ratings
  • 4.6Food
  • 4.5Service
  • 4.5Ambience
  • 4.3Value

NoiseEnergetic

Loved For

  • Edinburgh/Midlothian

    Innovative

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Healthy

  • Edinburgh

    Innovative

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

    Healthy

41 Reviews
  1. Gill

    London

    5 reviews

    3.0

    5 reviews

    Dined on 31 August 2024

    1. Overall 3
    2. Food 5
    3. Service 4
    4. Ambience 4
    The food was great - varied and unusual. The homemade sodas were really good too. Staff seemed great but the restaurant was extremely noisy - chat echoing off all the hard services - which made it hard to enjoy a conversation or even to hear what the waiting staff were saying.

    Is this helpful?

  2. Liam

    Edinburgh

    1 review

    3.0

    1 review

    Dined on 30 August 2024

    1. Overall 3
    2. Food 4
    3. Service 2
    4. Ambience 3
    Service was lacking (the guy on the bar disappeared and folk who came in after us got served before us). Food was pretty decent only really let down by some over done ribs. Would I go back, proably not.

    Is this helpful?

  3. Sara

    Montreal

    2 reviews

    2.0

    2 reviews

    Dined on 30 August 2024

    1. Overall 2
    2. Food 1
    3. Service 4
    4. Ambience 4
    Food was unfortunately very poor quality, although the presentation and service was great. They tried to be creative with some of the dishes to move away from the original recipes but unfortunately fell short. For example, the Birria tacos were dry and the sauce accompanying them was oily and tasted vinegary and they decided to add Parmesan cheese on top of it for whatever reason - such a disappointment. The monk fish smelled extremely bad and rancid, to the point where you could smell it from a distance and I had to leave the table to get some fresh air because of it. We questioned the waiter about it and they assured us the fish had come in fresh in the last 24h, but the odor emanating from it said otherwise. It's so unfortunate because the restaurant as a whole looks great and the waiters were lovely, but it's definitely not worth it. Save your money and go somewhere else for your taco cravings.

    Is this helpful?

  4. Ailsa

    Edinburgh

    2 reviews

    5.0

    2 reviews

    Dined on 24 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We enjoyed a fantastic meal for two on Saturday evening! The service was attentive throughout. Although we don't have any allergies or dietary requirements, we spotted excellent service with tables who did. A member of the team was on hand to discuss with the individual(s) and was marking up on their menu what options they could still enjoy - a nice touch to make those diners feel at ease. The cocktails were fantastic - I can't wait to return for another frozen marg. And the food was simply fantastic. Each item was beautifully presented and our server talked us through each item as it arrived so we knew the ingredients and flavours to expect. The service was quick and it was fab that our table allowed us to get a sneak peak into the kitchen. Unfortunately, we didn't get to try everything that caught our eye on the menu as we knew we'd never finish it all but that means we will definitely be back to try the rest. A great addition to the Shore/Leith area and I would highly recommend to any taco fans.

    Is this helpful?

  5. Sarah

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 17 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, cocktails and service 😊 Definitely one to come back to!

    Is this helpful?

  6. Laura

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 10 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our group all really enjoyed their meal, a great social dining experience and great selection of beautiful food and exquisite drinks menu!

    Is this helpful?

  7. Steven

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 8 August 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    The food was amazing and the prices are excellent. The staff were very friendly and knowledgeable about the menu and any allergens we mentioned. There was no pressure to leave once our meal was done we were able to relax and have a conversation. I particularly enjoyed the parilla chicken and the friend chicken tacos.

    Is this helpful?

  8. george

    Edinburgh

    5 reviews

    5.0

    5 reviews

    Dined on 3 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Great cocktails and a sensible wine list complemented stylish and tasty snack food. Smart decor and knowledgeable friendly staff. A good addition to the Leith cuisine offering

    Is this helpful?

  9. OpenTable Diner

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 3 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Top class cooking, drinks and service. A great neighbourhood joint.

    Is this helpful?

  10. Kirsty

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 2 August 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The menu is limited but the food we were served was fresh and delicious. The prices were fair for the calibre of food but does make for quite a lot of money once you've had the recommended 2 to 3 dishes per person.

    Is this helpful?

FAQs

Paloma is rated 4.5 stars by 41 OpenTable diners.

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

Make a booking

2 people

19:00


Booked 9 times today
Google Map for Paloma

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
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo