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.6
4.6
56 Reviews
£25 and under
Mexican

Make a reservation

2 people
7:00 p.m.
Booked 13 times today
  • 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
  • Payment Options
    AMEX, Mastercard, Visa
  • Dress code
    Casual Dress
  • Neighbourhood
    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 56 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.3Value

NoiseEnergetic

Loved For

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Neighbourhood gem

  • Edinburgh/Midlothian

    Lively

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

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

56 Reviews
  1. Bethan

    Kent

    1 review

    5.0

    1 review

    Dined 2 days ago

    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?

  2. Linda

    Glasgow

    7 reviews

    vip
    5.0

    7 reviews

    Dined 2 days ago

    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?

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

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

  5. Andrea

    Edinburgh

    2 reviews

    5.0

    2 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?

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

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

  8. Andrea

    Edinburgh

    2 reviews

    5.0

    2 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?

  9. Hayley

    Edinburgh

    1 review

    5.0

    1 review

    Dined on October 16, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The place is super stylish, perfect for a night out during the week with friends. The Mexican food was fresh and full of flavor and the tacos were delicious. The cocktails were incredible too. The staff was super friendly and helpful. If you're looking for great food, drinks, and a cool atmosphere, Palmona is definitely worth a visit!

    Is this helpful?

  10. Ryan

    Edinburgh

    1 review

    5.0

    1 review

    Dined on October 13, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    he food was fantastic and the variety on the menu made it easy to find something for everyone. The d friendly service added to the overall experience. I'd highly recommend

    Is this helpful?

FAQs

Paloma is rated 4.6 stars by 56 OpenTable diners.

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

Make a reservation

2 people
7:00 p.m.
Booked 13 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...
  • Neighbourhood
    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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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