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.7
4.7
16 Reviews
£25 and under
Mexican
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

20:00


Booked 13 times today

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

What 16 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.8Ambience
  • 4.5Value

NoiseEnergetic

Diners' Choice Awards

  • Edinburgh/Midlothian

    Best Overall

  • Edinburgh/Midlothian

    Best Ambience

  • Edinburgh/Midlothian

    Innovative

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Healthy

  • Edinburgh/Midlothian

    Hot spot

  • Edinburgh/Midlothian

    Neighbourhood gem

  • Edinburgh/Midlothian

    Vegetarian-friendly

  • Edinburgh/Midlothian

    Lively

  • Edinburgh

    Best Overall

  • Edinburgh

    Best Ambience

  • Edinburgh

    Innovative

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

    Healthy

  • Edinburgh

    Hot spot

  • Edinburgh

    Neighbourhood gem

  • Edinburgh

    Vegetarian-friendly

  • Edinburgh

    Lively

16 Reviews
  1. ShonaC

    London

    5 reviews

    4.0

    5 reviews

    Dined 3 days ago

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Great food and great service, will be back. Would have like a bit longer on the table.

    Is this helpful?

  2. Donna

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 9 June 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic experience. We had a group of 5 that turned into 8 and they acted fast and accommodated us. Food, service and ambiance was in my opinion spot on. Well done guys. We will definitely be back.

    Is this helpful?

  3. OpenTable Diner

    London

    4 reviews

    5.0

    4 reviews

    Dined on 8 June 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was delicious. Staff were friendly, informative and helpful. Can thoroughly recommend!

    Is this helpful?

  4. ClaireO

    Glasgow

    2 reviews

    4.0

    2 reviews

    Dined on 7 June 2024

    1. Overall 4
    2. Food 4
    3. Service 2
    4. Ambience 4
    Great first trip to Paloma. Detailed service when food is served. Issue with our table and timing whereby told they needed our table back asap yet only sat down for <1 hour. Turned out it was the wrong table. Food was great ! Ideally would have better beers on draft.

    Is this helpful?

  5. JeanM

    Edinburgh

    3 reviews

    3.0

    3 reviews

    Dined on 7 June 2024

    1. Overall 3
    2. Food 2
    3. Service 3
    4. Ambience 5
    Real nice place with real potential however felt some dishes needed tweaking . Portion size were very small eg ‘sharing’ toscado was tiny Staff lovely but the speed plates were removed was disconcerting particular when still bits left on the plate. Literally lifted a taco to eat the plate was removed. Also ordered the sweetcorn which arrived , 3 pieces but 4 dining. A heads up from waiting staff would have meant ordering another Cocktails lovely

    Is this helpful?

  6. DonnaE

    Edinburgh

    6 reviews

    4.0

    6 reviews

    Dined on 7 June 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Enjoyed the experience, food was tasty and margaritas & old fashioned cocktails were spot on spicy & smoky 🍸

    Is this helpful?

  7. OpenTable Diner

    Edinburgh

    1 review

    4.0

    1 review

    Dined on 31 May 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, great service, some really interesting and delicious cocktails (the Piccante Margerita is amazing!). Only reason I'm giving 4 stars is that it was incredibly loud and we could barely hear each other talk, but otherwise a great experience and would go again

    Is this helpful?

  8. OpenTable Diner

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 29 May 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food, super friendly staff and great cocktails. I always judge a restaurant on their picante margaritas and you guys are in my top 3! All of the food was delicious, the waitress recommended the corn and this was our fave. We ended up pretty much ordering the entire menu because we wanted to try everything - and everything is gluten free which is also incredible. We’ll definitely be back!

    Is this helpful?

  9. OpenTable Diner

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 29 May 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a great spot. The food is original and delicious, especially enjoyed the nachos. Might be the best nachos I’ve had in Edinburgh - certainly recently anyway. Very trendy, lovely staff, and quick fire food too. Would recommend

    Is this helpful?

  10. OpenTable Diner

    Edinburgh

    1 review

    5.0

    1 review

    Dined on 24 May 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious food and great staff. They were particularly great as I had a young baby with me and they were really accomodating and supportive. The food was so fresh and tasty and was a really good price point! Yum!

    Is this helpful?

FAQs

Paloma is rated 4.7 stars by 16 OpenTable diners.

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

Make a booking

2 people

20:00


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...
  • 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
    Gluten-free Options, Vegan
  • Privacy policy
  • Terms of Use
  • Impressum
  • 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