Home

Download

NO BAD **RECOMMENDATIONS**.

Top 10

Destinations Worldwide

Must Visit

Guide to

Eat, Stay & Do

Rio de Janeiro

in Sweden

The Most Unique Spas

EAT & STAY

Summer in Europe

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Stockholm

Dog Friendly Dining

Explore

Koh Samui

A Tropical Getaway

Best Smoothie Bowls

Travel Guide

Koh Kood

Island Escape

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Edinburgh

Paloma is highly praised for its vibrant atmosphere, attentive service, and delicious Mexican-inspired cuisine. Guests appreciate the inventive dishes, excellent cocktails, and cozy ambiance. The staff are noted for being friendly and accommodating, enhancing the overall dining experience.

Nestled in the heart of Leith, Edinburgh, Paloma at 50-54 Henderson Street is a vibrant hotspot that delights food lovers and nightlife enthusiasts alike. Celebrated for its inventive Mexican-inspired cuisine, this lively venue offers an inviting atmosphere where guests can immerse themselves in bold flavors and creative cocktails. Whether you're a local or a visitor exploring Scotland’s capital, Paloma promises an engaging experience filled with warmth and culinary flair.

A taste of Mexico in Edinburgh’s Leith district

 features a creative blend of classic Mexican dishes and modern twists that surprise and satisfy. Diners rave about the perfectly spiced tacos, fresh ceviche, and rich mole sauces, all crafted with quality ingredients and inspired by authentic Mexican flavors. Complement your meal with handcrafted cocktails that showcase inventive mixology and local Scottish spirits, making each visit a celebration of taste and craftsmanship.

Step inside Paloma and you’ll find a cozy, welcoming space that buzzes with energy and charm. The friendly and attentive staff go above and beyond to create a memorable dining experience, ensuring every guest feels comfortable and well taken care of. The vibrant decor, combined with the lively crowd, makes it a perfect spot for casual dinners, special gatherings, or an evening out with friends in Edinburgh’s buzzing Leith neighborhood.

Paloma enjoys a positive reputation among locals and visitors, praised especially for its vibrant atmosphere and attentive service. Guests consistently highlight the inventive dishes and excellent cocktails, along with the cozy ambiance that invites relaxation and connection. The welcoming staff contribute significantly to the overall experience, making Paloma a beloved destination in Edinburgh’s dining scene.

 Yes, it's recommended to book at least 3 days in advance to secure a spot.

 Limited parking is available nearby; consider using public transportation or walking if possible.

Europe

United Kingdom

Nestled in the vibrant Leith district of Edinburgh, 50-54 Henderson St is a culinary gem that beckons food lovers and casual diners alike. This charming establishment is not just a restaurant; it’s an experience that captures the essence of Scottish hospitality while offering a modern twist on traditional flavors. As you step inside, the warm ambiance envelops you, with rustic wooden accents and soft lighting creating an inviting atmosphere perfect for a leisurely meal or a lively gathering.

The menu at 50-54 Henderson St is a delightful journey through local and seasonal ingredients, showcasing the best of Scottish cuisine. One standout dish is the pan-seared scallops, perfectly caramelized and served atop a bed of creamy pea purée, garnished with crispy pancetta and microgreens. Each bite bursts with flavor, a true testament to the chef’s skill and attention to detail. 

Equally captivating is the slow-cooked lamb shank, which falls off the bone and is accompanied by a rich red wine reduction and seasonal vegetables. This dish not only warms the soul but also tells a story of tradition and care in its preparation.

Beyond the exquisite dishes, 50-54 Henderson St is known for its carefully curated wine list, featuring both local and international selections that perfectly complement the menu. The knowledgeable staff is always on hand to recommend the ideal pairing, enhancing your dining experience. 

A fun fact about this establishment is its commitment to sustainability; they source ingredients from local farms and fisheries, ensuring not only freshness but also supporting the community. This dedication to quality is evident in every dish served.

Located at 50-54 Henderson St, this restaurant is perfectly situated for those exploring the picturesque Leith area. Just a short stroll away, you can discover the historic Leith Docks, the vibrant Shore area, and the fascinating Ocean Terminal shopping center. For those looking to soak in some culture, the nearby Royal Yacht Britannia offers a glimpse into royal history and maritime heritage.

What is this place known for? 50-54 Henderson St is renowned for its innovative take on traditional Scottish dishes, using fresh, locally sourced ingredients.

Why visit? The restaurant offers a cozy atmosphere, exceptional service, and a menu that celebrates the best of Scotland’s culinary heritage.

What's nearby? Visitors can explore the historic Leith Docks, the Royal Yacht Britannia, and various shops and cafes along the Shore.

Whether you’re a local or a traveler seeking a taste of Scotland, 50-54 Henderson St invites you to indulge in a memorable dining experience. Come savor the flavors of our carefully crafted dishes and enjoy the warm hospitality that makes this place truly special. Visit us today and discover why we are a must-visit destination in Edinburgh!

Discover 50-54 Henderson St: A Gem in Leith, Edinburgh

Paloma is a vibrant bar and restaurant in Leith, Edinburgh, inspired by Mexican flavors. It offers inventive dishes, excellent cocktails, and a cozy ambiance.

Nestled in the lively neighborhood of Leith, Edinburgh, Paloma has quickly become a beloved destination since its inception. This vibrant bar and restaurant, located at 50-54 Henderson Street, brings a fresh and imaginative approach to dining by drawing inspiration from the rich and colorful flavors of Mexican cuisine.

In 2023, Paloma opened its doors, marking a vibrant new addition to Leith's dynamic culinary scene. From the very beginning, it set out to offer patrons a distinctive dining experience, combining inventive Mexican-inspired dishes with a cozy and welcoming ambiance. Its innovative menu and carefully crafted cocktails quickly resonated with locals and visitors alike, turning Paloma into a hotspot for foodies and cocktail enthusiasts seeking something beyond the traditional.

Paloma is more than just a restaurant; it’s a flavorful journey that celebrates Mexican culinary traditions through fresh, bold ingredients and imaginative presentations. The atmosphere at Paloma is intimate yet lively, perfect for those who appreciate great food paired with expertly made cocktails in a setting that feels both vibrant and relaxed. Its location in Leith, a district known for its cultural richness and thriving food scene, makes Paloma a standout choice for anyone exploring Edinburgh’s diverse dining options.

 Paloma launched in Leith, quickly gaining acclaim for its Mexican-inspired menu and inviting ambiance.

A vibrant bar and restaurant in Leith, drawing inspiration from the flavors of Mexico.

Mushroom Taco with Hot Sauce

Agave Margarita

Paloma Menu

Nestled in the heart of Leith, Edinburgh, Paloma offers a vibrant dining experience inspired by the bold and colorful flavors of Mexico. This lively bar and restaurant invites guests to dive into a curated menu that perfectly balances traditional tastes with a modern twist, making it a must-visit destination for food lovers and cocktail enthusiasts alike.

Indulge in the signature Mushroom Taco with Hot Sauce, a standout main that showcases tender mushrooms nestled in a crispy taco shell, all enlivened by a punchy hot sauce. This dish perfectly captures the essence of Mexican street food while catering to adventurous palates looking for a flavorful vegetarian option.

 is a refreshing cocktail crafted with smooth agave tequila, zesty lime juice, fragrant triple sec, and a touch of simple syrup. It perfectly complements the menu’s vibrant flavors and embodies the spirit of Mexican mixology.

Whether you’re craving authentic tacos bursting with spice or a perfectly blended margarita to unwind, Paloma's menu promises an exciting journey through Mexican-inspired cuisine in the vibrant neighborhood of Leith. From casual lunches to lively evenings, this spot blends great taste with a welcoming atmosphere that keeps guests coming back.

 - Crispy taco shell filled with seasoned mushrooms and a spicy hot sauce kick

 - A classic cocktail featuring agave tequila, lime juice, triple sec, and simple syrup for a perfectly balanced drink

Discover the vibrant charm of Leith at 50-54 Henderson St, Edinburgh. Savor local cuisine, explore quirky shops, and soak up stunning waterfront views. Visit today!

Charming Hotel in Leith, Edinburgh by the Waterfront

Edinburgh Municipality

50-54 Henderson St

Reservations

Takeout

Discover the vibrant charm of 50-54 Henderson St Edinburgh Leith UK at Your Leisure Spot 

Nestled in the heart of Leith, Edinburgh, 50-54 Henderson Street is a prime destination for those seeking a dynamic experience in this historic and lively district. Whether you are a foodie hunting for your next favorite spot or a busy local craving convenience, this location offers a perfect blend of accessibility and service.

Seamless dining experience with reservations and takeout

At 50-54 Henderson St, visitors can enjoy the convenience of making reservations, ensuring you always have a spot waiting for you. This feature is perfect for those spontaneous evenings or planned outings, eliminating wait times and maximizing your leisure. In addition to reservations, the location offers takeout services, ideal for customers on the go or those who prefer to enjoy their meals in the comfort of their own space.

Why choose 50-54 Henderson St in Leith Edinburgh

Situated in the vibrant Leith neighborhood, renowned for its cultural richness and eclectic atmosphere.

Reserve your table in advance or opt for quick takeout services tailored to your schedule.

A hotspot that captures the essence of Edinburgh’s Leith district, offering locals and visitors a welcoming place to gather.

Located at 50-54 Henderson St, Leith, Edinburgh EH6 6DE, United Kingdom, this location is easily accessible and perfect for those exploring Scotland’s capital city. Whether you are dining in with a reservation or grabbing a convenient takeout, the spot promises a hassle-free experience rooted in local flavor and hospitality.

Dive into Paloma's unique Mexican flavors! Enjoy delicious food and cocktails in a cozy ambiance. Reserve your spot now!

Paloma: Vibrant Mexican Restaurant in Leith, Edinburgh

Discover Paloma, the vibrant bar and restaurant in Leith. Enjoy inventive dishes and cocktails inspired by Mexico! Book your table today.

Explore Paloma: A Unique Dining Experience in Edinburgh

Maximize your visit to Paloma with our insider tips! Enjoy the best dishes and create memorable experiences in Leith, Edinburgh.

Discover the vibrant charm of 50-54 Henderson St Edinburgh Leith UK at Your Leisure Spot

Seamless dining experience with reservations and takeout

Why choose 50-54 Henderson St in Leith Edinburgh

Planning your visit