Best Restaurants in Nueva Andalucía: Fine Dining, Local Gems & Where to Eat

Here is something worth knowing before you arrive: Nueva Andalucía is not, strictly speaking, a beach town. There is no seafront promenade. No rows of chiringuitos with their feet in the sand. No sunburnt crowds queuing for paella at noon. This comes as a mild surprise to people who book a villa here expecting the full Costa del Sol theatre, then discover they are actually in a quiet residential valley ringed by golf courses and mountain views, about ten minutes inland from Puerto Banús. The surprise, however, lasts approximately as long as it takes to sit down to dinner. Because what Nueva Andalucía lacks in coastline, it more than compensates for in culinary seriousness. This is where the people who live on the Costa del Sol actually eat – and that, it turns out, is quite the recommendation.

This guide covers everything you need to know about the best restaurants in Nueva Andalucía: fine dining, local gems and where to eat whether you are after a long celebratory dinner, a lazy lunch, a bottle of Albariño and some very good grilled fish, or simply somewhere to take people who think they have seen it all.

The Fine Dining Scene: Where Nueva Andalucía Gets Serious

The Costa del Sol has long had an undeserved reputation as a place where the food is an afterthought sandwiched between the golf and the nightlife. That reputation is now considerably out of date. Nueva Andalucía in particular has developed a dining scene that would hold its own in any European city – and it has done so quietly, without making too much of a fuss about it, which is somehow very in keeping with the neighbourhood.

The arrival of Samna Marbella, led by world-renowned Israeli chef Meir Adoni, was something of a turning point. Located close to the Hard Rock Hotel in Nueva Andalucía, Samna brings a genuinely exciting and modern take on Middle Eastern cuisine to the Costa del Sol – and not in the vague, catch-all sense that phrase is sometimes used. Adoni’s menu draws with real precision from Morocco, Lebanon, Iran and beyond, weaving together influences that feel both deeply rooted and entirely contemporary. The interior is stylish and intimate, full of warmth and character. Every dish is crafted with evident respect for its ingredients before being, as they say in culinary circles, reimagined – though here that word actually means something. Expect bold flavour combinations that reward attention. Samna is the kind of restaurant that makes you reconsider what you thought you knew about Middle Eastern food, which is a polite way of saying it is exceptionally good.

For those whose idea of fine dining involves fire, smoke, and a very fine piece of aged beef, OAK Garden & Grill on Calle Belmonte delivers something rather special. Set in the garden of a traditional Andalusian-style villa against the backdrop of La Concha mountain, OAK manages the rare trick of being right next to the well-known La Sala and yet feeling entirely removed from it – like a secret garden that someone forgot to put on the map. Meat and seafood are the focus here, and grilling is treated as a discipline rather than a convenience. The Galician fillet and the ribeye are the signature orders, both served to cook at the table to your exact preference – which sounds like theatre but is actually just very good hospitality. Sit outside on a warm evening with a glass of something from the Iberian peninsula and resist the urge to tell everyone about it afterwards. (You will fail.)

New Arrivals Worth Knowing About

Nomad Marbella, situated on Avenida del Prado in the heart of Nueva Andalucía, has rapidly established itself as one of the most talked-about additions to the Costa del Sol dining scene in recent memory. The concept is Mediterranean fusion – a phrase that can mean many things, some of them not very good – but at Nomad it means a menu genuinely rooted in the produce of the region, treated with international culinary technique and real creative intelligence. The interior is chic and contemporary without being cold, and the outdoor terrace is one of those spaces that manages to feel both sociable and unhurried at the same time. It works equally well for a long weekend lunch or a considered evening dinner, which is harder to achieve than it sounds. This is a restaurant with a clear point of view, which gives it an energy that more established places sometimes lose over time.

Nomad is also, usefully, the sort of place that accommodates groups without making half of them feel like an afterthought – a quality that anyone who has organised dinner for eight people on the Costa del Sol will appreciate rather more than it sounds.

Local Gems: Where the Residents Actually Eat

The real measure of any neighbourhood’s food culture is not its most expensive restaurant. It is the places where people who live there eat on a Tuesday. By that metric, Nueva Andalucía does very well indeed.

Fat Mamma Trattoria is one of those places that earns consistent, unprompted praise from both long-term residents and visitors – the kind of praise that comes not from novelty but from reliable, genuine quality. Italian food done simply and done well: it sounds straightforward, but it is worth noting how rarely it actually happens. Fat Mamma has clearly absorbed the lesson that great pasta does not require elaboration, and that the love for simple ingredients, properly sourced and carefully prepared, is evident in every plate. It is a local favourite in the truest sense – a restaurant with a warm, lived-in atmosphere and food that you find yourself thinking about on the flight home. Book ahead. The residents of Nueva Andalucía already have.

Then there is Mosh Fun Kitchen, which operates under the cheerfully unapologetic philosophy of “Eat Drink Party Repeat” – a manifesto that, in the right hands, turns out to describe some excellent dining. Located near the Aloha Golf course, Mosh underwent a significant renovation in 2024 and has emerged with a solidified reputation as one of the Costa del Sol’s most enjoyable venues. The menu is intelligently structured: Small Bites, Mini Hamburgers, Starters, Fish and Meat – each section keeping things fresh and contemporary – alongside freshly prepared sushi and international favourites including gyozas and bao buns. It is not trying to be a white-tablecloth destination and does not need to be. It is fun, it is well-executed, and it understands that a great evening out does not require solemnity. A raised glass and a table of friends are usually sufficient.

Beach Clubs and Casual Dining: The Wider Picture

While Nueva Andalucía itself sits inland, its proximity to Puerto Banús means that the beach club experience is genuinely accessible – a short drive brings you to some of the most celebrated spots on the coast. Nikki Beach, Déjà Vu and Ocean Club are all within easy reach, and while they are not technically in Nueva Andalucía, they are very much part of the local rhythm for villa guests. The format – sunbeds, DJs, Aperol Spritzes at noon, food that is considerably better than the setting might suggest – is one the Costa del Sol has essentially perfected. Go at least once. Consider it research.

Back in the valley, casual dining options range from well-regarded tapas bars near the commercial centres to relaxed terrace restaurants where a late lunch can stretch, without anyone minding, into early evening. The local commercial centre at Nueva Andalucía offers everything from traditional Spanish bar culture to international cuisine, and it rewards a slow walk rather than a fixed plan.

What to Order: Dishes, Wine and Local Drinks

Across the restaurants of Nueva Andalucía, certain dishes return again and again – and for good reason. At OAK Garden & Grill, the Galician fillet is a non-negotiable. Galicia’s cattle graze on lush Atlantic pasture and the beef that results is among the finest in Europe; ordering it here, cooked over fire in an Andalusian garden, is one of those small pleasures that justifies a trip in its own right.

At Samna, the mezze-style sharing format is the right way to approach the menu – order broadly, resist the urge to plan too specifically, and let the kitchen’s sense of balance guide the meal. At Nomad, the Mediterranean produce-led menu changes with the season, which is the best possible sign; ask the staff what is good that week rather than anchoring to a dish you read about in advance.

On the wine front, Andalusia itself produces some very fine whites from the Jerez region, and the fino and manzanilla sherries served very cold as an aperitif are one of Spain’s most underrated pleasures. (They are also, crucially, available everywhere.) Ribera del Duero and Rioja remain the default choices for red, though the Spanish wine list at most of these restaurants reaches considerably further than the obvious appellations. Albariño from Galicia pairs beautifully with the local seafood if you venture to the coast. A good local sommelier – and there are several – is worth listening to.

For something non-alcoholic and genuinely refreshing in the Andalusian heat, a well-made fresh lemonade or a glass of horchata de chufa, though more associated with Valencia, appears on enough menus here to deserve a mention. The local café con leche, taken at a terrace table at around ten in the morning, is an experience unto itself.

Food Markets and Daytime Eating

The broader Marbella area has developed a healthy appetite for artisan food markets, and the Friday market at Puerto Banús and occasional pop-up producer markets in and around Nueva Andalucía offer everything from Iberian charcuterie to locally made cheeses and fresh fruit. These are worth seeking out not as tourist attractions but as practical opportunities to stock a villa kitchen – something that, once you have tasted a properly ripe Andalusian tomato, becomes a priority rather than a suggestion.

For day-to-day provisions, the local supermarkets and specialist delis in Nueva Andalucía’s commercial area are well stocked with Spanish produce, good olive oil and excellent jamón. The quality of the basic ingredients available here is quietly impressive and makes self-catering, at least for lunches and breakfasts, a genuinely appealing option.

Reservation Tips: A Few Practical Notes

Nueva Andalucía operates on a seasonal rhythm that peaks sharply in July and August and again over the Easter and Christmas periods. During these windows, reservations at Samna, Nomad and OAK in particular should be made well in advance – ideally before you arrive, and more ideally still before you confirm your travel dates. Mosh Fun Kitchen tends to operate more flexibly given its dual role as a dining and social venue, but a booking is still advisable at weekends.

Fat Mamma Trattoria, beloved as it is by locals, fills up with the reliable efficiency of any restaurant that has been genuinely good for years. Walk-ins are possible early in the week; later in the week and at weekends, a reservation is the sensible approach.

Most restaurants here operate later than northern European visitors might expect: lunch service runs from around two until four, and dinner reservations before half past eight can feel slightly premature. By ten o’clock, things are properly animated. Adjust your expectations accordingly, and your evenings will improve dramatically.

One final note: the staff at most of these restaurants speak excellent English and are accustomed to hosting an international clientele. This is not an excuse to skip even a rudimentary “buenas noches” – it will be noted, warmly, in the way that small courtesies always are.

The Case for a Villa with a Private Chef

For all the quality of the restaurant scene in Nueva Andalucía, there is an argument – a persuasive one – for spending at least some of your evenings at home. Not because the restaurants do not merit another visit. They do. But because the experience of a private chef cooking for your group in the kitchen of a luxury villa, with a table set on the terrace and La Concha mountain catching the last of the evening light, is something the restaurants of the world cannot quite replicate.

Many guests who stay in a luxury villa in Nueva Andalucía through Excellence Luxury Villas choose to arrange a private chef for at least one or two evenings – whether for a celebratory dinner, a relaxed family meal, or simply because the villa deserves to be used properly. The same quality of ingredients that makes the local restaurants so compelling is available to a private chef working from the local markets and suppliers: Iberian pork, fresh fish from the coast, Andalusian vegetables, and wine chosen specifically for the evening. It is, in a word, the point.

For more on what to do, see and experience in the area beyond the dinner table, the full Nueva Andalucía Travel Guide covers the destination in the depth it deserves.