Paloma
Our verdict
Paloma sits on Henderson Street in Leith, Edinburgh's port district, which has become one of Scotland's most serious dining corridors over the past decade. With neighbours like The Kitchin and Martin Wishart holding Michelin recognition and redefining what Scottish produce can achieve on the plate, this stretch of the waterfront sets a high bar. Paloma enters that conversation from a neighbourhood that rewards the curious diner willing to cross the Water of Leith.
Pearl is the En Primeur Club membership app — saves, bookings, and concierge access live there. Same editors, same standards.
- Address
- 50-54 Henderson St, Leith, Edinburgh EH6 6DE, United Kingdom
- Phone
- +441312377419
- Website
- palomatacos.co.uk
- Directions
- Get directions
- Booking
- Book on OpenTable

The menu
What to order
- Hand-pressed corn tortillas
- Tacos
- Nachos
Leith and the Making of Edinburgh's Most Ambitious Dining Mile
Henderson Street and its immediate surroundings in Leith represent one of the clearest examples of neighbourhood-led dining transformation in British cities. A decade ago, the port district was shorthand for cheap seafood and rough-edged pubs. Today, the same streets hold some of Scotland's most formally recognised restaurants, and the arrival of further addresses like Paloma at 50-54 Henderson Street signals that the corridor is still deepening rather than plateauing. Edinburgh's dining gravity has not simply shifted north of the Old Town — it has concentrated with unusual density along a few Leith blocks, and any serious account of the city's restaurant scene begins here.
That concentration matters for how you experience any single address in the area. Leith's dining strip is short enough to walk end to end in fifteen minutes, which means it rewards the kind of meal-centred evening that starts with a drink somewhere nearby, moves through a long dinner, and ends with a deliberate choice about where to go next. The neighbourhood is no longer a destination requiring justification — it is the destination. For the full shape of Edinburgh's food offer, the EP Club Edinburgh restaurants guide maps the wider city, but Leith is where the density of serious cooking is highest.
Positioning matters in a neighbourhood this competitive. Within a short walk of Henderson Street, Martin Wishart has held a Michelin star since 2001 and remains the reference point for formal Modern European cooking in the city. The Kitchin built its reputation on the From Nature to Plate philosophy and holds its own star, with a Modern British and Modern Cuisine offer that draws on Scottish land and sea in equal measure. Timberyard brings a Nordic-inflected Modern British lens, while AVERY and Condita occupy the creative and modern cuisine tiers respectively. Every one of these operates at the ££££ price point. A new address in this postcode enters a conversation that is already running at a high level, and the neighbourhood itself sets expectations before a single plate arrives.
The Scottish capital's top tier sits in the same conversation as Michelin-starred addresses across England: L'Enclume in Cartmel, Moor Hall in Aughton, and Midsummer House in Cambridge all operate in the same tier of produce-led, technically rigorous cooking that Edinburgh's leading have embraced. The argument that serious dining requires a trip south has not held up for some years.
What the Henderson Street Address Tells You
Leith's dining identity is rooted in proximity to the sea and to Scotland's larder in a way that few British urban dining districts can match. The port's working heritage sits just behind the restaurant facades, fishing vessels and cold-store logistics are not a romantic metaphor here, they are the actual supply chain. Restaurants on this strip benefit from supplier relationships that longer-established city-centre addresses often cannot replicate.
Henderson Street as a physical address also signals something about format. Leith's leading restaurants tend toward considered, deliberate dining rather than casual drop-in. The area draws a clientele that has made a plan, booked ahead, and allocated the evening. That is a different crowd from the Old Town's tourist-facing dinner trade, and it produces a different atmosphere in the room, one where the pace is set by the kitchen rather than the clock-watching diner.
Atmosphere and Room
The atmosphere at any serious Leith address is shaped as much by the neighbourhood's character as by interior design choices. The port district has a particular quality of evening light and a low ambient noise level compared to the city centre, which means restaurants here tend to feel quieter and more contained than their city-centre equivalents. Arriving on Henderson Street at dinner time, you are aware of being in a working district that has repurposed itself without losing its grain, the scale is human, the streets are not pedestrianised, and the sense that you have arrived somewhere specific rather than generic is immediate.
For Edinburgh diners familiar with the city's broader offer, a Leith address carries a certain signal: this is a place that has made a deliberate choice about where to be, and that choice has implications for the kind of experience on offer. In a city where the most formally recognised rooms, Martin Wishart, The Kitchin, have built their reputations in exactly this postcode, the neighbourhood reputation functions as a trust signal in its own right.
Edinburgh in the UK Fine Dining Picture
CORE by Clare Smyth in London, Waterside Inn in Bray, and Le Manoir aux Quat'Saisons in Oxford anchor the English end of that conversation. In Scotland, Edinburgh's Leith corridor is the closest equivalent to those destination-restaurant clusters. Beyond the UK, internationally oriented diners comparing Edinburgh to cities like New York, where Le Bernardin and Atomix represent different poles of the fine dining spectrum, will find that Edinburgh's leading operate at a comparable level of produce sourcing and kitchen discipline, if at a different price point. Opheem in Birmingham, Gidleigh Park in Chagford, and Hand and Flowers in Marlow further map the regional spread of serious British cooking that Edinburgh now sits firmly within. hide and fox in Saltwood represents a newer cohort of precision-focused addresses that Paloma's neighbourhood peers have been part of for longer.
Planning Your Visit
Leith is accessible from Edinburgh city centre by a direct bus or taxi journey of around fifteen to twenty minutes depending on traffic, or a forty-minute walk if the weather cooperates. Henderson Street sits in the interior of the neighbourhood rather than on the waterfront itself, which means arrival is through residential and light-commercial streets rather than a promenade approach. Visitors combining Paloma with Edinburgh's wider dining scene should note that the city's most formally recognised rooms tend to book well in advance, particularly on Friday and Saturday evenings from May through August when the city's festival season begins to inflate demand.
FAQs
Is Paloma in Leith worth the trip from Edinburgh city centre for a special occasion dinner?
Leith's Henderson Street corridor has established itself as Edinburgh's most concentrated zone of serious cooking, with Michelin-starred neighbours and a neighbourhood reputation that functions as a meaningful trust signal. For occasion dining, the area consistently outperforms city-centre equivalents in terms of kitchen ambition and room character.
Price and Positioning
| Venue | Cuisine | Price | Awards | Notes |
|---|---|---|---|---|
| PalomaThis venue — the venue you are viewing | Mexican Taco Bar | $30–50 | Not listed | Not listed |
| Martin Wishart | Modern French with Scottish Ingredients | $200–300 | 1 Michelin Star · La Liste Top Restaurants | Modern European, Modern Cuisine |
| The Kitchin | Modern Scottish Fine Dining | $150–200 | 1 Michelin Star · La Liste Top Restaurants | Modern British, Modern Cuisine |
| Timberyard | Modern British Fine Dining | $100–150 | 1 Michelin Star · Star Wine List | Modern British - Nordic, Modern British |
| AVERY | Modern Californian-Scottish Fusion | $150–200 | 1 Michelin Star | Creative |
| Condita | Modern Scottish Seasonal Tasting Menu | $150–200 | 1 Michelin Star · The Good Food Guide GFG Very Good | Modern Cuisine |
Continue exploring
More in Edinburgh
Restaurants in Edinburgh
Browse all →Bars in Edinburgh
Browse all →Details
- Lively
- Modern
- Cozy
- Casual Hangout
- Group Dining
- Date Night
- Standalone
- Craft Cocktails
- A La Carte
- Small Plates
- Tequila
- Mezcal
- Craft Cocktails
- Vegetarian Friendly
- Gluten Free Options
- Allergy Accommodating
Bright, airy, and busy, with a relaxed neighbourhood feel and a lively cocktail-bar energy.













