Restaurant in Nerja, Spain
Tasting menu and terrace, easy to book.

Oliva holds a Michelin Plate for 2024 and 2025, operates at a €€ price point, and runs a tasting menu that gives you genuine culinary structure in one of Nerja's best settings. Book the tasting menu over the à la carte, secure your table one to two weeks ahead in shoulder season, and treat the Prawns / Kataifi / Foie Gras Sauce as a benchmark dish when it appears.
The tasting menu at Oliva fills up before most visitors to Nerja have even started planning their trip. If you have a specific date in mind, the reservation window is your first concern: book as soon as you know you're going. Demand for Michelin Plate-recognised cooking at a mid-range price point, on one of Nerja's most pleasant public squares, consistently outpaces availability, particularly through the spring and summer months when the terrace is at its leading.
Oliva holds a Michelin Plate for 2024 and 2025, a recognition that signals cooking worth seeking out rather than simply stumbling upon. It carries a 4.6 rating across 1,208 Google reviews, which, at that volume, is a meaningful signal rather than a lucky sample. For a town the size of Nerja, this is as strong a track record as you will find. If you have already eaten here once and are wondering whether to return, the answer is yes, specifically for the tasting menu if you took the à la carte route first time around.
Oliva offers two distinct routes through the kitchen: a Mediterranean-influenced à la carte with seasonal dishes, and a tasting menu. The tasting menu is the one to choose if you're serious about understanding what Carlos is doing in the kitchen. It gives you the full arc of his cooking, rather than a single point of entry.
The menu shifts with the seasons, which matters practically: the dishes on offer in July are not the dishes on offer in October, and repeat visits reward attention. Michelin's own notes call out a specific starter worth ordering by name, the Prawns / Kataifi / Foie Gras Sauce, a combination that pairs the crunch of shredded kataifi pastry against foie gras richness and the salinity of prawns. This is a confirmed dish from Michelin's review record and one to benchmark the kitchen against on arrival. If it appears on your menu, it is a reliable indicator that the kitchen is performing to form.
The progression of the tasting menu, moving through seasonal Mediterranean produce with technically considered plating, gives you a clearer picture of the restaurant's overall ambition than ordering individually. At the €€ price tier, the tasting menu represents one of the better value propositions for structured, Michelin-recognised cooking on the Costa del Sol. You are paying for a complete experience here, not just a meal assembled from the à la carte.
Oliva sits at Plaza de España, 2, Local 5, giving it direct access to one of Nerja's more composed public squares. Michelin describes the setting as contemporary in style with an impressive main room and a terrace that earns its own mention. The terrace is the more sought-after option when the weather holds, which for most of the year in this part of Andalucía it does. The room inside reads as a well-considered backdrop for the food rather than a destination in itself.
Front of house is run by Kim, who handles service with what Michelin characterises as charm. At a restaurant of this size in a tourist-heavy town, the quality of front-of-house engagement makes a tangible difference to the experience, and the consistent volume of positive reviews suggests this is not incidental.
Booking at Oliva is rated Easy by Pearl's booking difficulty assessment, which means you are not competing for a six-week-out reservation window the way you would at Spain's destination restaurants. That said, easy does not mean leave it until the night before, particularly in peak summer. A week to ten days ahead is sensible for most dates; for a Saturday evening on the terrace in July or August, two to three weeks ahead is safer. Phone and website details are not listed in Pearl's current data, so checking directly via Google or through local booking platforms is the practical first step.
The price range sits at €€, making this one of the more accessible entry points to Michelin-recognised cooking in the region. For context, you are looking at a significantly lower spend than the €€€€ tasting menus at Spain's flagship restaurants, while still getting a structured, seasonally-driven experience with clear culinary intent. For everything else going on in the area, see our full Nerja restaurants guide, our full Nerja hotels guide, our full Nerja bars guide, our full Nerja wineries guide, and our full Nerja experiences guide.
| Venue | Price | Booking Difficulty | Value |
|---|---|---|---|
| Oliva | €€ | Easy | — |
| Quique Dacosta | €€€€ | Unknown | — |
| El Celler de Can Roca | €€€€ | Unknown | — |
| Arzak | €€€€ | Unknown | — |
| Azurmendi | €€€€ | Unknown | — |
| Aponiente | €€€€ | Unknown | — |
Side-by-side comparison to help you decide where to book.
The Prawns / Kataifi / Foie Gras Sauce starter comes directly recommended by Michelin's inspectors, making it the one dish to anchor your meal around. Beyond that, the à la carte changes seasonally, so ask the front-of-house team — Kim, who runs the room — what's in peak form that week. If you're undecided between formats, the tasting menu is the more structured way to see what the kitchen does best.
Yes, and at a €€ price point it's one of the stronger special-occasion bets in the Nerja area without requiring a serious budget commitment. The terrace on Plaza de España gives the evening a proper sense of occasion, and a Michelin Plate in both 2024 and 2025 confirms the kitchen is consistent enough to carry the expectation. Book the tasting menu rather than à la carte if the meal itself is the event.
Pearl rates Oliva's booking difficulty as Easy, so you are not looking at the six-week lead times common at comparable tasting-menu restaurants elsewhere in Spain. That said, 'easy' doesn't mean same-day — book at least a week out if you want a specific date on the terrace, and further ahead in peak summer when Nerja fills with visitors.
Oliva is run by a couple — Carlos in the kitchen, Kim front of house — which typically means a focused, smaller operation where large groups need advance coordination. The terrace on Plaza de España offers more flexibility than a confined interior room, but check the venue's official channels to confirm group availability before assuming it can absorb a party of eight or more.
At a €€ price range, it is worth it if you want a structured progression through the kitchen's seasonal Mediterranean cooking with less financial risk than a Michelin-starred tasting menu elsewhere. Michelin's inspectors called it 'impressive,' and the format is the best way to experience Carlos's cooking at full range. If you prefer flexibility, the à la carte seasonal menu is a legitimate alternative rather than a fallback.
Within Nerja itself, the restaurant scene is mostly casual coastal dining, which makes Oliva's Michelin Plate level relatively uncommon locally. For a step up in ambition within the broader Málaga province, Dani García's restaurants in Marbella represent the ceiling of the region. Oliva sits in a practical middle ground: more considered than typical resort dining, accessible in both price and booking, and grounded in seasonal Mediterranean produce.
Keep this venue in your Pearl passport, rate it after you visit, and track it alongside every other place you collect.