Restaurants on the Costa del Sol: where to eat along Spain’s sunny southern coast

Most people arrive on the Costa del Sol expecting beach bars, sangria and tourist menus. And yes, all of that exists. But if you spend a bit more time looking around, you’ll find something a lot more interesting.

This stretch of coastline runs roughly from Nerja in the east to Manilva in the west, with Málaga sitting right in the middle. Each town has its own character, and that character shows up on the plate. Some places are polished and expensive. Others are simple, local and completely unpretentious. The trick is knowing what each area does well — and then going there for exactly that.

Málaga is the real food city here

Málaga has quietly become one of the most interesting places to eat in southern Spain. It still feels like a proper Andalusian city — not a resort — and that makes a big difference. You’ve got old bodegas that haven’t changed in decades sitting alongside creative tapas bars, market restaurants, rooftop terraces and contemporary kitchens doing genuinely good things.

Seafood is where Málaga really earns it. Grilled sardines, fried anchovies, prawns, clams, calamaritos — these aren’t special occasion dishes here, they’re just Tuesday. The cooking in traditional places tends to be simple because it doesn’t need to be complicated. Fresh fish, olive oil, lemon and a hot grill. That’s usually enough.

But there’s more going on than just traditional food. Around the historic centre, Soho and the port, you’ll find natural wines, modern Mediterranean plates, tasting menus and fusion dishes that are actually worth ordering. Málaga works for visitors who want variety and for those who just want to eat well without overthinking it.

For a proper rundown of where to go, this local guide to the best restaurants in Málaga is a good place to start.

Chiringuitos and espetos: the real Costa del Sol experience

You can’t write about eating on the Costa del Sol without talking about chiringuitos. These beach restaurants are part of what makes this coast feel like itself. Some are extremely casual — plastic chairs, paper tablecloths, fish grilled over an open flame. Others have gone more upmarket with lounge furniture, cocktails and actual menus. Both can be great.

The thing to order is espetos de sardinas. Sardines skewered and grilled over olive wood, usually in an old boat filled with sand. It sounds like a gimmick, but when it’s done properly — smoky, juicy, slightly salty with crisp skin — it’s one of the best things you can eat anywhere on this coast.

Chiringuitos are also reliable for fried fish, seafood rice, grilled octopus and cold drinks with the sea in front of you. They’re not always cheap, especially in busy tourist areas, but the location is part of what you’re paying for.

Marbella: more polished, more expensive, still worth it

Marbella operates on a different level. It’s more international, more groomed and noticeably pricier. Luxury beach clubs, hotel restaurants, fine dining, steakhouses, Japanese restaurants — this is that kind of place.

But the old town tells a different story. Narrow streets, whitewashed walls, small squares and atmospheric restaurants that feel genuinely Andalusian. For a relaxed lunch, a traditional tapas bar in the old town can be perfect. For a proper evening out, you’ve got serious options near the Golden Mile or Puerto Banús.

Fuengirola, Nerja and the rest

Fuengirola is practical and full of choice. Spanish tapas, Indian restaurants, Thai food, steakhouses, burger places — it’s all there. It won’t win any awards for sophistication, but it’s good value and easy to navigate, which counts for something.

Nerja is smaller and slower, which is exactly why people love it. The cliffs, the coves, the white streets. The food is mostly simple — seafood, tapas, rice dishes, long lunches with sea views — and that suits the place well. Avoid the most obvious tourist spots near the Balcón de Europa and wander a bit. Better meals are usually one street back.

Torremolinos and Benalmádena are classic holiday towns. La Carihuela in Torremolinos is worth knowing about for traditional seafood. Benalmádena has a good marina and some decent spots up in the pueblo. Neither place is going to excite a serious food traveller, but they’re relaxed and unpretentious.

One last thought

Sunset dining on the Costa del Sol is genuinely something. Whether it’s a rooftop drink in Málaga followed by dinner in the historic centre, or grilled fish at a chiringuito as the light drops over the water — the setting does a lot of the work. For ideas on where to go, this guide to the best sunset dinner in Málaga is worth a look.

Match the restaurant to the moment and this coast will eat well every time.