Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Paloma, Edinburgh, Edinburgh

Paloma

4.6
4.6
88 Reviews
£25 and under
Mexican
50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 PM
Booked 9 times today
Experiences are available.

About this restaurant

  • 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 88 people are saying

Paloma reviews from people who’ve dined at this restaurant. Based on recent rating.

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.7Service
  • 4.6Ambience
  • 4.4Value

NoiseEnergetic

Loved For

  • Edinburgh/Midlothian

    Gluten-free-friendly

  • Edinburgh/Midlothian

    Great for creative cocktails

  • Edinburgh/Midlothian

    Neighborhood gem

  • Edinburgh

    Gluten-free-friendly

  • Edinburgh

    Great for creative cocktails

  • Edinburgh

    Neighborhood gem

Review summary

AI-generated from verified diner reviews
Paloma offers "great tacos, great drinks, cool vibes" and a diverse menu featuring standout dishes like whipped feta tostadas. While some reviews noted portion sizes and flavor balance, the "friendly and attentive staff" and "relaxed atmosphere" elevate the experience. Ideal for casual dining and special occasions alike.
88 Reviews
  1. Jane

    Edinburgh1 review

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent, friendly service. Fantastic food (and all gluten free!) and great cocktails. Already planning our next visit.

    Is this helpful?

  2. Bridget

    Berlin2 reviews

    5.0

    Dined on April 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Tacos were great - everything gluten free and vegan/DF options. Cocktails were a bit slow towards the end of dinner, but worth the wait - we recommend the Tamarind Sour! Would definitely go back, really good value for money and relaxed atmosphere.

    Is this helpful?

  3. Roland

    Worcestershire1 review

    2.0

    Dined on April 9, 2025

    1. Overall 2
    2. Food 3
    3. Service 4
    4. Ambience 2
    Overall all four of us were disappointed with the experience. (2 adults and 2 teens) The portions were quite small, albeit the food is rather good. The room is really noisy and it was difficult to have a conversation, which I appreciate is probably not easy to remedy - but still part of the experience. Service was good and the staff pleasant. The bill came rather high for the quantity of food we had, especially when compared to, say, Wahaca.

    Is this helpful?

  4. Catherine

    Edinburgh2 reviews

    5.0

    Dined on April 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My daughters 20th Birthday! The service was fabulous, efficient yet not pushy or rushed. So friendly and accommodating. Food absolutely delicious and fresh! Will definitely return!

    Is this helpful?

  5. Scott

    Edinburgh1 review

    4.0

    Dined on March 26, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    Some outstanding dishes. Whipped feta tostadas are a favourite!

    Is this helpful?

  6. Marcin

    Edinburgh1 review

    3.0

    Dined on March 23, 2025

    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?

  7. charlie

    Edinburgh1 review

    4.0

    Dined on March 21, 2025

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Great food and cocktails, relatively quick service, recommend you visit for a unique experience of quality food and drink. Staff are friendly.

    Is this helpful?

  8. Ross

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

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

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

FAQs

Paloma is rated 4.6 stars by 88 OpenTable diners.

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

  1. Home
  2. United Kingdom
  3. Edinburgh/Midlothian
  4. Edinburgh
  5. Leith

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 PM
Booked 9 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 © 2025 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