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
78 Reviews
£25 and under
Mexican

Make a reservation

2 people
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
  • Payment options
    AMEX, Mastercard, Visa
  • Dress code
    Casual Dress
  • 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.
    Asada Sunday Roast Photo

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

NoiseEnergetic

Loved For

  • Edinburgh/Midlothian

    Best Overall

  • Edinburgh/Midlothian

    Best Food

  • Edinburgh/Midlothian

    Best Service

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Good for groups

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Healthy

  • Edinburgh/Midlothian

    Neighborhood gem

  • Edinburgh/Midlothian

    Vegetarian-friendly

  • Edinburgh/Midlothian

    Lively

  • Edinburgh

    Best Overall

  • Edinburgh

    Best Food

  • Edinburgh

    Best Service

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Good for groups

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

    Healthy

  • Edinburgh

    Neighborhood gem

  • Edinburgh

    Vegetarian-friendly

  • Edinburgh

    Lively

Review summary

AI-generated from verified diner reviews
Paloma enchants with its blend of "fresh, tasty" Mexican cuisine and a lively atmosphere. Patrons rave about the "delicious food" and standout tacos, especially the "best nachos" in Edinburgh. The "attentive, friendly staff" enhance the experience, while the "fantastic cocktails" add a delightful twist. A must-visit gem in Leith.

78 Reviews
  1. Helen

    Spain6 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a lovely time. Service was excellent, we had some elderly relatives and the staff accommodated our needs to move tables, big shout out to Jake for his help. Food was outstanding, so much so we came for the ‘Mexican roast’ on Sunday. Can’t wait to go back next time we’re in Leith. Hope Paloma goes from strength to strength.

    Is this helpful?

  2. Stacy

    Edinburgh1 review

    5.0

    Dined on March 2, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had an amazing dinner here. We went for the Sunday roast which was absolutely delicious. The staff were excellent, really friendly & helpful. Cocktails were fab too. We’ll be back to eat here soon.

    Is this helpful?

  3. Jennifer

    Glasgow2 reviews

    5.0

    Dined on February 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My friends and I love to eat at Paloma - good for dates and nights out with friends and family. Food is so tasty and light, and the cocktails are great too.

    Is this helpful?

  4. Dawn

    Edinburgh1 review

    5.0

    Dined on February 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious food. Fresh and zingy, salt and sweet in all of the right places. The hardest thing is trying to decide what to order again!

    Is this helpful?

  5. Liam

    Edinburgh2 reviews

    5.0

    Dined on February 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Lovely food nice small menu superb tacos lovely cocktails and a Suprisingly nice pint of corona! Recommend the beef and chorizo taco and the salmon ceviche.

    Is this helpful?

  6. Helen

    Spain6 reviews

    5.0

    Dined on February 14, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our experience was 1st class. The food was amazing, fresh and light. The cocktails were refreshing and delicious. The service was spot on. The food came quickly as it was ready and as soon as it hit the table we demolished it! From the Nachos to the corn ribs to the tacos, beef, fish, chicken etc all delicious- can’t wait to go back

    Is this helpful?

  7. Miranda VIP

    Los Angeles9 reviews

    5.0

    Dined on February 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Loved Paloma so much! Strongly recommended . Brilliant fresh tacos with lots of flavor contrasts, crunch & punch. The feta whip tostada is also incredible & the Mexican street corn. Their house made hot sauce was also really good. Really well made delicious cocktails too - Their Paloma is best I’ve had in Edinburgh. Loved the vibe, the tableware, decor & staff were lovely. Definitely best tacos in town. 🤍🤍

    Is this helpful?

  8. OpenTable Diner

    Edinburgh1 review

    5.0

    Dined on February 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing from start to finish, lovely staff and so reasonably priced.

    Is this helpful?

  9. Paul

    North Scotland5 reviews

    5.0

    Dined on January 18, 2025

    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?

  10. lily

    Washington DC2 reviews

    5.0

    Dined on January 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great tacos, great drinks, cool vibes, would recommend

    Is this helpful?

FAQs

Paloma is rated 4.7 stars by 78 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 PM
Booked 11 times today
Experiences are available.
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...
  • 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
  • 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