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

Make a reservation

2 people
7:30 PM
Booked 3 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 64 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

NoiseEnergetic

Loved For

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Healthy

  • Edinburgh/Midlothian

    Neighborhood gem

  • Edinburgh/Midlothian

    Lively

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

    Healthy

  • Edinburgh

    Neighborhood gem

  • Edinburgh

    Lively

Review summary

AI-generated from verified diner reviews
Paloma delights with "amazing" tacos and creative cocktails, offering a vibrant atmosphere and friendly, attentive staff. The range of dishes, including standout ribs and prawns, satisfies diverse tastes. While some reviews mention noise and service speed, the overall experience is "fantastic," making it a "great addition" to Leith.

64 Reviews
  1. Calandra

    Edinburgh

    1 review

    3.0

    1 review

    Dined 3 days ago

    1. Overall 3
    2. Food 5
    3. Service 3
    4. Ambience 4
    The food was really good, and everyone enjoyed the cocktails, but the timing of the food was a bit odd — one person received all their food first and had finished it before the next dish came out (about 15 minutes later). It took a good long while for the third person to receive anything they had ordered at all. For the most part it was really only one person eating at the time while the others looked on. I understand that different dishes take different amounts of time to cook but I would usually expect the servers or chefs to time things better.

    Is this helpful?

  2. Adam

    Edinburgh

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was delicious, really good meal. Looking forward to visiting again. Num absolute num.

    Is this helpful?

  3. clare

    Edinburgh

    3 reviews

    5.0

    3 reviews

    Dined on December 14, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    First time dining at Paloma and it was fantastic. The food was good generous portions and an exciting menu. Will go again

    Is this helpful?

  4. Jeremy

    Edinburgh

    4 reviews

    5.0

    4 reviews

    Dined on December 1, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Stunning food with exceptional service. Litterally one of the best meals in a very long time.

    Is this helpful?

  5. Alastair

    Glasgow

    1 review

    4.0

    1 review

    Dined on November 30, 2024

    1. Overall 4
    2. Food 4
    3. Service 3
    4. Ambience 3
    Food was good but service was very disjointed. Whilst the dishes are designed to share, one arrived at a time, with large time gaps in between, which made it hard for the group to share the food. We also felt a bit pressured to leave, with the table not being booked after us but the bill being given to us without notice.

    Is this helpful?

  6. Kirsten

    Edinburgh

    1 review

    5.0

    1 review

    Dined on November 29, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic service from start to finish. Staff were friendly, knowledgeable and helpful. Great atmosphere and DELICIOUS food. Will definitely be back for more!!

    Is this helpful?

  7. Andrea

    Edinburgh

    3 reviews

    5.0

    3 reviews

    Dined on November 27, 2024

    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?

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

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

  10. Linda

    VIP

    Glasgow

    7 reviews

    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?

FAQs

Paloma is rated 4.6 stars by 64 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:30 PM
Booked 3 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