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

Make a booking

2 people
19:00
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

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: 20 January 2025

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

                                    Diners' Choice Awards

                                    • Edinburgh/Midlothian

                                      Best Food

                                    • Edinburgh/Midlothian

                                      Gluten-free-friendly

                                    • 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

                                      Gluten-free-friendly

                                    • Edinburgh

                                      Great for creative cocktails

                                    • Edinburgh

                                      Healthy

                                    • Edinburgh

                                      Neighbourhood gem

                                    • Edinburgh

                                      Vegetarian-friendly

                                    • Edinburgh

                                      Lively

                                    Review summary

                                    AI-generated from verified diner reviews
                                    Paloma offers a delightful dining experience with "fantastic service," a "friendly, knowledgeable staff," and a "relaxed and comfortable atmosphere." Their menu features fresh and tasty food, including noteworthy tacos and unique dishes, all served in a welcoming environment. While some diners noted timing issues with food delivery, the exceptional service and "delicious" offerings consistently make it a memorable visit. Highly recommended for taco fans and those seeking "great cocktails" in a vibrant setting.

                                    70 Reviews

                                    1. Paul

                                      North Scotland

                                      5 reviews

                                      5.0

                                      5 reviews

                                      Dined 3 days ago

                                      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?

                                    2. lily

                                      Washington DC

                                      2 reviews

                                      5.0

                                      2 reviews

                                      Dined 4 days ago

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

                                      Is this helpful?

                                    3. Lucy

                                      Edinburgh

                                      4 reviews

                                      5.0

                                      4 reviews

                                      Dined on 2 January 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?

                                    4. Emma

                                      Edinburgh

                                      1 review

                                      5.0

                                      1 review

                                      Dined on 2 January 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?

                                    5. Edward

                                      Edinburgh

                                      3 reviews

                                      5.0

                                      3 reviews

                                      Dined on 29 December 2024

                                      1. Overall 5
                                      2. Food 5
                                      3. Service 5
                                      4. Ambience 5
                                      Went for the Sunday roast and it was excellent. Great value, great atmosphere will definitely be back.

                                      Is this helpful?

                                    6. Allan

                                      Edinburgh

                                      4 reviews

                                      5.0

                                      4 reviews

                                      Dined on 29 December 2024

                                      1. Overall 5
                                      2. Food 5
                                      3. Service 5
                                      4. Ambience 5
                                      This was our first visit but definitely not our last as we have already made another reservation for next Sunday. The service was first class with the server coming up with both drink and food recommendations. We tried the beef Sunday roast for two to share along with a char grilled pepper starter. Both were freshly cooked and delicious. The restaurant is 100% both Gluten and Egg free too. Can't wait to visit again soon

                                      Is this helpful?

                                    7. Calandra

                                      Edinburgh

                                      1 review

                                      3.0

                                      1 review

                                      Dined on 20 December 2024

                                      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?

                                    8. Adam

                                      Edinburgh

                                      3 reviews

                                      5.0

                                      3 reviews

                                      Dined on 20 December 2024

                                      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?

                                    9. clare

                                      Edinburgh

                                      3 reviews

                                      5.0

                                      3 reviews

                                      Dined on 14 December 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?

                                    10. Jeremy

                                      Edinburgh

                                      4 reviews

                                      5.0

                                      4 reviews

                                      Dined on 1 December 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?

                                    FAQs

                                    Paloma is rated 4.7 stars by 70 OpenTable diners.

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

                                    Make a booking

                                    2 people
                                    19:00
                                    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...
                                    • Area
                                      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
                                      Gluten-free Options, Vegan
                                    Discover
                                    OpenTable
                                    • About Us
                                    • Blog
                                    • Careers
                                    More
                                    Our sites
                                    Businesses
                                    • Delight more diners
                                    • Restaurant Blog
                                    Join us on
                                    • Privacy policy
                                    • Terms of Use
                                    • Impressum
                                    • Cookies and Interest-Based Ads
                                    • Cookie Preferences
                                    Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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