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

Make a reservation

2 people
7:00 PM
Booked 7 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
  • 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

    £16.00 per person

    Multiple dates available
    Join us for a Mexican inspired Sunday Roast at paloma - available between 12-6pm every Sunday our Asada sharer is fantastic value. Priced at just £32 for two people to share, you can choose between roast rump of beef with chimichurri or sugar pit pork with a spiced cola glaze served up with a stack of hand pressed corn tortillas, salt & chilli roast potatoes, pico de gallo & a selection of house salsas.
    Asada Sunday Roast Photo

What 81 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.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 in Leith offers a vibrant dining experience with "great food, cocktails, and service." Known for its "brilliant fresh tacos," and "delicious" whipped feta tostadas, the restaurant excels in "creative tapas style" dishes and "incredible cocktails." A "friendly, knowledgeable staff" and "inviting atmosphere" make it a must-visit spot.
81 Reviews
  1. Marcin

    Edinburgh1 review

    3.0

    Dined 2 days ago

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    "Paloma: More Mexico, Please!" Paloma offers a pleasant dining experience with good food, but it does not offer an authentic Mexican gastronomic experience. The food, while good, lacks the rich spices and strong flavors that one would expect of Mexican food. They were a bit bland to my taste. The portion size, advertised as two was more suitable for a single person. The ambiance of the restaurant is similar to the food – nice but boring. The decor is sterile and lacks the vibrant colors and festive atmosphere characteristic of Mexico. A pop of color is in desperate need. To truly bring Mexico alive, Paloma may consider: * Adding a vibrant mural of traditional Mexican symbols. * Incorporating colorful designs on the backs of chairs or with bright pillows. * Adding more of real Mexican spices and introducing new dishes. With a few adjustments, Paloma could be a well remembered Mexican restaurant.

    Is this helpful?

  2. Ross

    London60 reviews

    5.0

    Dined on March 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, service and atmosphere. First time dining at Paloma and couldn't have enjoyed it more. Thanks to the team!

    Is this helpful?

  3. Camilla

    Edinburgh1 review

    3.0

    Dined on March 15, 2025

    1. Overall 3
    2. Food 2
    3. Service 4
    4. Ambience 4
    Service was great, the restaurant looks beautiful but the food doesn't quite match the prices which is a real shame. The veggie tacos in particular lacked flavour and many of the tacos tasted really similar. Having said that the whipped feta tostasdas were amazing and everyone agreed they were the star of the show. The wine and cocktails were lovely as well, it's just a shame we found the tacos a bit lacking in flavour.

    Is this helpful?

  4. Helen

    Spain7 reviews

    5.0

    Dined on March 8, 2025

    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?

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

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

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

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

  9. Helen

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

  10. Miranda VIP

    Los Angeles10 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?

FAQs

Paloma is rated 4.7 stars by 81 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 7 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