Skip to main content
    Pearl
    Paloma, Restaurant in Edinburgh
    Restaurant200Points

    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.

    The takePaloma 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.
    Venue detailsLively
    Also considerAlternatives
    Restaurant contextEdinburgh, United Kingdom
    Explore EdinburghNearby

    Planning details

    Location
    50-54 Henderson St, Leith, Edinburgh EH6 6DE, United Kingdom
    Reservations
    Book on OpenTable
    Website
    palomatacos.co.uk
    Phone
    +441312377419
    Around this placeMore Pearl picks
    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

    LivelyModernCozy

    Best For

    Casual HangoutGroup DiningDate Night

    Experience

    Standalone

    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

    +441312377419

    palomatacos.co.uk

    Book on OpenTable

    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
    Read more on Pearl

    Discover more on Pearl

    Unlock the full Paloma guide in Pearl, including awards, comparisons, FAQs, planning details, and nearby places.

    Compare Paloma
    Paloma Edinburgh and similar venues
    VenueLocationCuisinePriceAwards
    PalomaEdinburgh; ; No published awards
    HeronLeith££££ · Modern Cuisine;
    Michelin Guide Great Britain & Ireland 2026The Good Food Guide 20252025 Michelin 1 Star
    Barry FishLeith; ;
    2025 Good Food Guide 100 Best Local Restaurants · 2026Michelin Guide Great Britain & Ireland 2026
    TapaEdinburgh; ; No published awards
    Martin WishartEdinburghModern 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'sEdinburgh; ; 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.