13 Best Restaurants in Costa del Sol, Costa Tropical, and Costa de Almería, Spain

This superb restaurant run by the congenial brothers Jorge and Nacho Rodriguez moved down from the hilltop to a new venue right on the seafront in early 2018. The light and airy dining room has stunning sea views, and there's an outside terrace as well. The dishes, all creatively presented, include traditional options like grilled sardines, oven-baked lamb, and braised oxtail as well as more innovative choices like skate in Champagne sauce, which goes well with the excellent local white wine, Calvente blanco. The desserts are sublime, particularly the cheesecake and the selection of tropical fruit. The three-course menu (€15) offers a particularly good value.

One of the eastern Costa del Sol’s foodie treats sits in a pleasant central square with its signature ruby-red feature wall. Chef Sergio González combines the best of local produce with more exotic touches to perfection: the tuna tataki comes with custard apple; and duck, local mango, and grilled avocado accompany the tomato salad. Red tuna takes center stage on the seasonal menu, where you’ll also find fresh fish, grilled meats, and a short list of vegan choices. There are also good-value tasting menus (€70) and an extensive list of tapas that are a gourmet world apart from the rest of the bars in town and on a par with the best in Andalusia.

Set in the pine-clad foothills of Sierra Blanca with panoramic views of the Mediterranean, this “secret oasis in Marbella” offers Andalusian-French fusion cooking, with innovative dishes created by award-winning chefs (and brothers) Jacques and Matthieu Lagarde. Their maxim is sustainable local produce—they have their own garden and orchard, and forage in the nearby woods—and all dishes showcase the seasonal food calendar. Don’t miss the charcuterie of the day (the Lagardes make and cure their own), the butternut with Mexican red pipian or the fresh fish dishes. You’ll also find perhaps the only mashed potato with horseradish in southern Spain. Good-value tasting (€85) and lunchtime (€32) menus are available. The outside terrace enjoys a fresh breeze and sea views, while inside is rustic with an open fire for cooler days. La Cascada also has a pop-up, Le Patio, with quick bites and live music on July and August evenings. 

Sandwiched between the Museo Picasso and Fundación Picasso is one of Málaga's largest wine collections (there are more than 600 on the list). The two historic mansions that make up this restaurant include an original patio and 17th-century stone wine vats; you can sit on barstools in the beamed tapas section, where the walls are lined with dozens of wine bottles, or dine on the airy patio, which is covered with stained glass. Each of the creative dishes here can be paired with its own wine if you wish: crujiente de ternera (crispy beef) with fino sherry, for instance, and black cod with purple potato and coconut sauce arrive with white Málaga wine. Wine and olive-oil tasting sessions, led by the owner, are available on request.

Alquemy in the cuisine and cocktails comes into its own at this funky venue at the heart of the city center. The restaurant has a laboratory vibe, with nods to pop art and the Simpsons, while waiters wear lab coats and appetizers come in test tubes. Stars on the menu combining local produce with traditional recipes include the Peruvian sandwich, ensaladilla de gambas rojas (red shrimp salad) and croquetas de Carmela Morales (with 90% Iberian ham). Live DJ sessions on Friday and Saturday evenings.

Tucked behind the Picasso Museum, Araboka has a well-deserved reputation as an excellent gastro bar serving Mediterranean dishes made from local produce. Inside, the restaurant is contemporary with low lighting and plant motifs on the walls, and outside there’s a pleasant terrace. Sharing plates is encouraged, and the maître d' offers good advice on wine pairing from the extensive list.

Andalusian cuisine meets Basque tradition at this authentic restaurant in the heart of the older part of Fuengirola. Dine on fresh local produce either outside on the pleasant corner terrace or inside the rustic dining room. The menu takes Andalusian cooking as its base but adds Basque traditional dishes in a unique and very tasty north-south fusion. Try the txangurro (Basque-style crab), milhoja de foie con queso, membrillo y manzana (mille-feuille with foie gras, quince, and apple), or the house specialty, duck. There's also the cozy Charolais Tapas bar next door where you can enjoy inexpensive tapas (from €2.50) and sharing plates. The wine list runs very long and staff offer good advice on pairing.

This bright and airy restaurant is one of the best spots in the village for quick bites (tapas start at €4), pastas and pizzas, or a more substantial fish or meat dish. Spanish classics such as patatas bravas (spicy potatoes) and croquettes sit alongside bao buns and tacos. There’s a good choice of salads and a range of dishes for vegetarians. The pleasant outside terrace looks out over the main square, with refreshing shade under the palm trees.

Attached to the Centro de Arte Contemporáneo, this small restaurant offers a range of Mediterranean dishes and sushi best enjoyed on the riverside terrace. Sharing plates include hummus or Vietnamese rolls with Málaga kid goat; highlights on the main menu are carrillada ibérica (stewed Iberian pork), tuna steak, and a long list of sushi. The terrace is also great for summer evening cocktails.

Located on the west side of town, about a 10-minute walk from the center, this modern restaurant specializes in rice dishes; there are 13 on the menu, including the signature baked rice with pork and the squid rice with prawns and chickpeas. Fideuá (similar to paella but made with noodles instead of rice) also features on the menu. There's a good choice of sharing plates of croquettes, cold cuts, and seafood, as well as innovative salads. Sit inside in the elegant dining room or outside on the shady terrace on the plaza. 

As the name suggests, this cozy restaurant offers art in cooking, and its take on typical local dishes is one of the best in Málaga province. The menu is seasonal with an emphasis on local produce; it might include a selection of porras (thick, cold soup) and choto malagueño (kid goat in spicy sauce). Don't miss the delicious desserts, including the local bienmesabe (made from honey, egg yolks, and almonds, it translates to "it tastes good to me"). Next door Arte de Tapas does excellent, inexpensive tapas.

Ask the locals which beachfront chiringuito they prefer and El Yate will probably be the answer. Run and owned by an affable cordobés family, the menu holds few surprises, but the seafood is freshly caught, and meat and vegetables are top quality. Have the classic Córdoba salmorejo (thick, garlicky gazpacho, topped with diced egg and ham) as a starter. Then you may be tempted by the barbecued sardines; or choose a freshly grilled fish like dorada (sea bream) or lubina (sea bass), or a more substantial paella. The back terrace with its sea and sand views fills up fast, but the dining room is pleasant too, given its large and light picture windows. Service is friendly and fast, although little or no English is spoken. Desserts are the usual limited choice of crème caramel, rice pudding, and the like, but they're locally made.