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

Make a reservation

2 people
7:00 p.m.
Booked 10 times today
Experiences are available.
  • Neighbourhood 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
  • Website
    http://www.palomatacos.co.uk/
  • Payment Options
    AMEX, Mastercard, Visa
  • Dress code
    Casual Dress
  • Location
    50-54 Henderson St, Edinburgh, Edinburgh EH6 6DE
  • Neighbourhood
    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

Menu

Summer Menu

Snacks

  • Guacamole£7.00

    Tortilla Chips & Tajin

    • Charred Padron Peppers£8.50

      Roast Garlic & Chilli

      • Nachos£9.50

        Avocado & Chilli Cheese

        Tacos

        • Pork Belly Carnitas£8.50

          Charred Pineapple & Chicharon

          • Fried Chicken£8.50

            Buffalo & Roast Garlic

            • Chilli & Lime Prawns£9.00

              Pico De Gallo & Avocado Crema

              • Fried Avocado£9.00

                Confit Tomato & Roast Garlic

                • Hen Of The Woods£8.50

                  Pickled Shimeji & Black Bean

                  • Lamb Birria£9.00

                    Bone Broth

                    • Crispy Chipotle Sweet Potato£9.00

                      Pico De Gallo & Lime Crema

                      Small Plates

                      • Chipotle Chicken Wings£9.50

                        Blue Cheese Crema

                        • Sticky Ancho Ribs£12.50

                          Agave & Mezcal

                          • Salmon Ceviche £9.00

                            Pink Grapefruit & Jalapeño

                            • Whipped Feta Tostada£9.00

                              Pineapple & Red Chilli

                              Sides

                              • Street Corn£4.50

                                Parmesan, Garlic & Avocado

                                • Jalapeno 'Slaw£4.00

                                  Coriander, Corn Oil & Lime

                                  • House Fries£4.50

                                    Tamarind Ketchup

                                    Last updated: January 20, 2025

                                    What 76 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

                                    Noise • Energetic

                                    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

                                      Neighbourhood 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

                                      Neighbourhood gem

                                    • Edinburgh

                                      Vegetarian-friendly

                                    • Edinburgh

                                      Lively

                                    Review summary

                                    AI-generated from verified diner reviews
                                    Paloma in Leith offers a fresh take on Mexican cuisine with "amazing food" and "delicious cocktails." Guests love the "friendly, attentive staff" and vibrant atmosphere. Highlights include "fantastic tacos," "crispy capers on monkfish tacos," and a "gluten-free menu." Some mention service timing issues, but overall, it's a "great neighborhood gem."

                                    76 Reviews

                                    1. Jennifer

                                      Glasgow

                                      2 reviews

                                      5.0

                                      2 reviews

                                      Dined 3 days ago

                                      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?

                                    2. Dawn

                                      Edinburgh

                                      1 review

                                      5.0

                                      1 review

                                      Dined 3 days ago

                                      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?

                                    3. Liam

                                      Edinburgh

                                      2 reviews

                                      5.0

                                      2 reviews

                                      Dined 7 days ago

                                      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?

                                    4. Helen

                                      Spain

                                      5 reviews

                                      5.0

                                      5 reviews

                                      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?

                                    5. Miranda

                                      VIP

                                      Los Angeles

                                      9 reviews

                                      5.0

                                      9 reviews

                                      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?

                                    6. OpenTable Diner

                                      Edinburgh

                                      1 review

                                      5.0

                                      1 review

                                      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?

                                    7. Paul

                                      North Scotland

                                      5 reviews

                                      5.0

                                      5 reviews

                                      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?

                                    8. lily

                                      Washington DC

                                      2 reviews

                                      5.0

                                      2 reviews

                                      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?

                                    9. Lucy

                                      Edinburgh

                                      4 reviews

                                      5.0

                                      4 reviews

                                      Dined on January 2, 2025

                                      1. Overall 5
                                      2. Food 5
                                      3. Service 5
                                      4. Ambience 5
                                      We loved our meal tonight. Great variety, great quality, great service and great value. We’ll be back again soon.

                                      Is this helpful?

                                    10. Emma

                                      Edinburgh

                                      1 review

                                      5.0

                                      1 review

                                      Dined on January 2, 2025

                                      1. Overall 5
                                      2. Food 5
                                      3. Service 5
                                      4. Ambience 5
                                      Fantastic experience couldn’t recommend more. Friendly, knowledgeable staff, relaxed and comfortable atmosphere incredible food and drink. Thank you for a lovely experience. Made a birthday dinner for a special person very special.

                                      Is this helpful?

                                    FAQs

                                    Paloma is rated 4.7 stars by 76 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 p.m.
                                    Booked 10 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...
                                    • Neighbourhood
                                      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
                                    Discover
                                    OpenTable
                                    • About Us
                                    • Blog
                                    • Careers
                                    • Press
                                    More
                                    Our sites
                                    Businesses
                                    • Delight more diners
                                    • Open for Business Blog
                                    Join us on
                                    • 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