
Paloma
Leith, Edinburgh
Restaurant in Edinburgh, United Kingdom
The Read
Dress
Casual
Why go
Paloma is a Leith option to consider for a relaxed Edinburgh night when flexibility matters more than a fully defined tasting-menu plan. For a special occasion that needs visible pricing, confirmed cuisine, or stronger pre-booking certainty, compare it with Martin Wishart or Heron before committing.
About Paloma
Paloma is a venue in Edinburgh with limited planning detail available here. The confirmed practical note is that the dress code is casual, so it may suit guests looking for a lower-pressure outing rather than a highly formal setting.
Choose it for a casual Edinburgh plan, not a fully mapped splurge
The right booking case is an outing where a casual dress code fits the mood. The caution is simple: without cuisine, price range, hours, awards, or service style available here, Paloma is a weaker pre-planning option than venues with clearer public detail. For a high-stakes meal where guests expect more certainty before committing, compare it with other options such as Martin Wishart or Heron, confirm the details that matter directly before booking.
How to decide before you go
Paloma makes more sense when flexibility is part of the plan. Treat it as an Edinburgh choice where the confirmed detail is casual dress, verify anything essential before setting expectations. If the occasion depends on dietary planning, seating style, timing, budget, or a specific menu format, check those details directly before committing. For a broader scan of Edinburgh dining, use Pearl's Edinburgh restaurants guide, especially if the brief calls for clearer format, budget, booking signals.
Planning details
- Location
- 50-54 Henderson St, Leith, Edinburgh EH6 6DE, United Kingdom
- Reservations
- Book on OpenTable
- Website
- palomatacos.co.uk
- Phone
- +441312377419
The take
The Take
The Vibe
Paloma anchors a busy stretch of Henderson Street in Leith and feels very much of the neighbourhood’s momentum. The restaurant’s Mexican identity lands amid an area described as Edinburgh’s most ambitious dining mile, so the atmosphere leans energetic and city-focused rather than provincial. The setting rewards a social, evening-focused outing: guests arrive prepared for a long dinner as part of a broader night out along the strip. Expect a modern, buzzy space that fits the corridor’s reputation for serious, well-crafted cooking rather than a hushed, formal dining room.
Best For
Paloma is best experienced as a dinner destination and a stop on a longer Leith evening. The guide frames Henderson Street as a compact, walkable dining strip that encourages starting with a drink nearby and moving into a full, lingering meal—so Paloma works especially well for groups, casual hangouts and late-night dinners. Its placement among formally recognised restaurants in the neighbourhood suggests it is suitable for diners who want thoughtful, contemporary Mexican cooking in the context of Edinburgh’s evolving restaurant scene.
Ordering Tips
When planning a visit, build your evening around a relaxed, shareable dinner and leave room to sample signature plates. The venue’s noted dishes—Pork Belly Carnitas, Baja Fish Taco and Beef Barbacoa—are natural choices and reflect the kitchen’s focus. Because Henderson Street is compact and lively, many diners treat a Paloma meal as one stop in a longer night: consider meeting for drinks nearby first, then settling in for the main meal before continuing on to other neighbourhood spots.
Venue details
Ambiance
Bright, airy, and buzzing, with a relaxed neighbourhood feel and a lively cocktail-bar energy.
Tags
Vibe
Best For
Experience
At the Table
- Dress Code
- Casual
- Noise Level
- Lively
- Service Style
- Casual
- Meal Pacing
- Standard
Signature Dishes
- hand-pressed corn tortillas
- tacos
- nachos
Planning details
Location
50-54 Henderson St, Leith, Edinburgh EH6 6DE, United Kingdom · Directions
Also consider
Also Consider
- Heron, ££££ · Modern Cuisine, ££££ · Modern Cuisine
- Barry Fish, Notable alternative
- Tapa, Notable alternative
- Martin Wishart, Modern European, Modern Cuisine, ££££
- Domenico's, Notable alternative
Restaurant context
How Paloma compares in Edinburgh
Paloma is the lower-commitment choice in this set because its public positioning is less defined than the higher-priced modern cooking options. Martin Wishart is the clearer splurge for a formal celebration, with a ££££ price tier and Modern European cooking. Heron also sits in the ££££ modern-cuisine lane, so it is a better fit when the dinner needs a sharper sense of format before booking.
For value and ease, Paloma competes more naturally with Barry Fish, Tapa, Domenico's than with the city's formal tasting-menu names. Tapa and Domenico's are stronger cross-shops if the group wants a more casual Edinburgh meal and does not need the dinner to feel like a major occasion.
If the booking is for an anniversary, client dinner, or milestone birthday, choose Martin Wishart or Heron for clearer occasion energy. If the brief is a Leith night with less ceremony and easier expectations, Paloma is the more relaxed call, provided the group is comfortable confirming practical details before going.
Explore Edinburgh
Around this place
Discover more on Pearl
Unlock the full Paloma guide in Pearl, including awards, comparisons, FAQs, planning details, and nearby places.
Compare Paloma
| Venue | Location | Cuisine | Price | Awards |
|---|---|---|---|---|
| Paloma | Edinburgh | ; | ; | No published awards |
| Heron | Leith | ££££ · Modern Cuisine | ; | Michelin Guide Great Britain & Ireland 2026The Good Food Guide 20252025 Michelin 1 Star |
| Barry Fish | Leith | ; | ; | 2025 Good Food Guide 100 Best Local Restaurants · 2026Michelin Guide Great Britain & Ireland 2026 |
| Tapa | Edinburgh | ; | ; | No published awards |
| Martin Wishart | Edinburgh | Modern European, Modern Cuisine | ££££ | 2026 Harden's Top 100 UK Restaurants · #36Star Wine Lists 20262026 AA 4-Rosette RestaurantsMichelin Guide Great Britain & Ireland 20262026 La Liste Top Restaurants2025 OAD Classical in Europe Ranked · #323The Good Food Guide 20252025 La Liste Top Restaurants2025 Michelin 1 Star |
| Domenico's | Edinburgh | ; | ; | No published awards |
How Paloma Edinburgh compares with similar nearby venues.
FAQ
Frequently Asked Questions
Does Paloma handle dietary restrictions?
Ask Paloma directly before committing, especially if a restriction is strict or medically necessary.
Can I eat at the bar at Paloma?
How far ahead should I book Paloma?
What is Paloma known for?
In the data available here, Paloma is an Edinburgh venue with a casual dress code. Other specifics, including cuisine, pricing, hours, service style, are not confirmed.
























