Restaurant in Palma, Spain
Michelin-noted fish and seafood, €€ prices.
La Vieja holds a Michelin Plate (2024 and 2025) and a 4.5 Google rating from over 1,500 reviews, making it one of Palma's most reliable choices at the €€ price point. The kitchen delivers new Canarian cuisine with fish and seafood at its core, strong American and Mexican influences, and a striking graffiti-covered room. Book if seafood is your preference; look elsewhere if you want traditional Mallorcan cooking.
La Vieja is not the moody tapas bar its street-art exterior might lead you to expect. Walk past the enormous graffiti octopus on the wall and you are stepping into one of Palma's most distinctive cooking propositions: new Canarian cuisine in the heart of Mallorca, built on local ingredients with clear influences from the Americas. Holding a Michelin Plate for two consecutive years (2024 and 2025) and rated 4.5 across more than 1,500 Google reviews, this is a well-evidenced choice at the €€ price point. If you eat fish and seafood, book it. If you are hoping for something closer to traditional Mallorcan cooking, look elsewhere.
The visual first impression matters here. The graffiti-covered facade, anchored by that oversized octopus mural, signals an urban, informal energy that sets La Vieja apart from Palma's more polished dining rooms. Inside, the aesthetic follows through: this is not a room dressed for occasion dining. It is a space that communicates confidence through rawness rather than refinement, and that is entirely consistent with what arrives on the plate.
The cuisine comes from chef Jonay Hernández, whose roots are in the Canary Islands. The cooking draws on that archipelago's culinary tradition — itself shaped by proximity to the African coast, Spanish colonial history, and strong cross-Atlantic food exchange with Latin America — and applies it to ingredients sourced in the Balearics. The result is described as new Canarian cuisine, and it carries both American and Mexican inflections alongside dishes inherited from the chef's own family recipes. This is not fusion in the lazy sense. It is a coherent culinary identity transplanted to a new geography and adapted with local produce.
Fish and seafood are the spine of the menu. If that is your preference, La Vieja will likely reward you. If you are hoping for a deep dive into Mallorcan pork traditions or the island's sobrassada canon, this kitchen is not the right match. The regional identity here belongs to the Canaries, not to Mallorca , and being clear about that distinction will save you from a mismatch.
La Vieja's kitchen is oriented around produce-driven, technique-led cooking with Canarian and coastal influences. That style , particularly the fish and seafood preparations , does not travel especially well. Dishes built around texture, freshness, and precise heat are always compromised by a delivery window, and there is no publicly confirmed takeout or delivery offering in the venue data. If you want the full experience this kitchen is capable of, eat in. The room, the visual energy of the space, and the way the food is positioned all point toward a sit-down experience as the intended format. Off-premise is not the recommendation here.
La Vieja sits at Plaça de Raimundo Clar, 11, in Palma's Centre district. Price: €€, making it one of the more accessible Michelin-recognised options in the city. Reservations: Booking difficulty is rated Easy, which is relatively rare for a venue with this level of recognition , take advantage of it, particularly for weekend evenings when the area draws heavier foot traffic. Dress: Casual. The graffiti aesthetic and informal room set the tone; this is not a jacket-required situation. Group suitability: Seat count is not confirmed in available data, so larger groups should contact the venue directly to confirm capacity. Dietary restrictions: The menu's heavy lean toward fish and seafood means committed meat-eaters or plant-based diners should check directly before booking, as the kitchen's focus is specific.
The Michelin Plate, awarded in both 2024 and 2025, is a meaningful signal at this price tier. It does not indicate star-level ambition, but it does confirm that the Guide's inspectors found the cooking worth noting , specifically the quality of ingredients and preparation. Paired with a 4.5 Google rating from over 1,500 reviews, La Vieja has earned consistent approval from a broad base of diners, not just a single critical moment. That combination , sustained recognition plus high-volume positive feedback , is a reliable indicator at the €€ level.
For context on where La Vieja sits in the wider city, see our full Palma restaurants guide. Palma also has strong options across bars, hotels, wineries, and experiences.
Within Spain's broader fine-dining map, La Vieja belongs to a different tier than destination restaurants like Quique Dacosta in Dénia, El Celler de Can Roca in Girona, or Arzak in San Sebastián , but that is the point. It is priced and positioned as an accessible, distinctive local address, not a pilgrimage destination. Comparable regional-European operators worth knowing include Cibû in Leça da Palmeira and The Restaurant in Ljubljana if you are building a broader European itinerary around this kind of cooking.
| Venue | Price | Value |
|---|---|---|
| La Vieja | €€ | — |
| Zaranda | €€€€ | — |
| La Bodeguilla | €€ | — |
| DINS Santi Taura | €€€€ | — |
| Marc Fosh | €€€€ | — |
| Adrián Quetglas | €€€ | — |
Key differences to consider before you reserve.
The setting — graffiti walls, an oversized octopus mural, urban energy — signals that formal dress is not expected here. Neat casual fits the room. This is a Michelin Plate venue at €€, not a white-tablecloth environment, so overthinking the outfit is unnecessary.
Phone and booking details are not publicly listed, so check the venue's official channels to confirm group capacity. The €€ price point and informal setting make it a reasonable choice for small groups, though the kitchen's produce-driven, technique-led approach means it suits diners who are genuinely interested in the food rather than purely after a social venue.
For higher ambition at a higher price, DINS Santi Taura and Zaranda are the starred options in Palma. Marc Fosh offers refined Mediterranean cooking with a Michelin star in a similar central location. La Bodeguilla is the go-to if you want a more traditional Spanish wine-bar format. La Vieja is the pick if Canarian-influenced seafood and an informal, characterful room are the priority at an accessible price.
The cuisine is "new Canarian" — fish and seafood are the focus, shaped by chef Jonay Hernández's Canary Islands background, with American and Mexican touches alongside dishes inherited from his mother's cooking. The Michelin Plate in 2024 and 2025 signals consistent quality without star-level formality. If you come expecting conventional Mallorcan cooking, you will be surprised.
At €€, yes. The Michelin Plate — held consecutively in 2024 and 2025 — puts it among the more credentialled restaurants at this price in Palma. For seafood and fish cooked with genuine culinary intent rather than tourist-market execution, it represents solid value. If budget is not a constraint and you want a full tasting menu experience, look at Zaranda or DINS Santi Taura instead.
Menu format and pricing are published details are limited, so confirm directly with the restaurant. What the Michelin recognition and kitchen profile suggest is that the cooking has enough technique and identity to support a structured multi-course format — but verify what is currently on offer before committing. Check the venue's official channels for the latest details.
It works for a low-key special occasion where the food is the point and a formal atmosphere is not required. The graffiti-covered room and €€ pricing make it a poor fit if the occasion calls for conventional fine-dining theatre. For that, Marc Fosh or DINS Santi Taura are better choices.
Keep this venue in your Pearl passport, rate it after you visit, and track it alongside every other place you collect.
