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

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.

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.

Around the corner from the Mercado de Atarazanas, this is Málaga's oldest bar, founded in 1840. Málaga wines and finos flow straight from the barrel, and the walls are lined with sepia photos of old Málaga—including some of Picasso. Wash your wine down with plates of cheese, shrimp, or cold cuts.

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.

Tucked away to the north of the old quarter, a block from the Museum of Glass and Crystal, this bustling restaurant offers a range of traditional tapas and sharing plates, plus a good choice of rice dishes, all served in generous portions. The decor inside is eclectic, with vintage children’s bikes and amateur artwork taking center stage, while the small outside terrace (tables for two only) provides a quieter dining option. Despite the large number of tables inside and the rush of locals at weekends, service is efficient and always with a smile.

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.

Just a block from Plaza de las Flores, a 200-year-old building hides this sleek, modern wine bar, serving some of the best tapas in town. Choose from a long list of hot and cold pinchos (small snacks)—the rabo de toro en hojaldre (oxtail in pastry) and graten de bacalao (cod gratin) are perennial favorites—tostas, and miniburgers, or from the à la carte menu, where meat dishes star. The wine list has more than 300 labels (including some of Spain's best), and the friendly staff can offer advice on pairing options.

This justly popular restaurant is housed in an 1860s building that also incorporates an 11th-century Moorish well. Time may have stood still with the setting, but the cuisine reflects a modern twist on traditional dishes, including seafood mains like bacalao con cebolla, miel y pasas con crujiente de espinacas (cod with onion, honey, and raisins) or rabo de novillo con almendras (oxtail stew with almonds). Desserts such as the milhojas de manzana (apple mille-feuille) are also good, and the wine and gin lists are among the best in the city. The restaurant is fronted by a popular terrace and tapas bar (first tapa free) that is generally filled with a boisterous business crowd.

Tucked away in the casco antiguo, this small venue with upstairs and downstairs dining offers a taste of Córdoba tapas and Montilla wine in Marbella. There is a good choice of tapas (from €4) and sharing plates, including homemade croquettes, cold cuts, fried fish (the squid is particularly good), and the house pisto (ratatouille) served with a fried egg or pork.

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.

Tucked into the elbow of a narrow street near the main church square, this restaurant serves up superb local dishes, including alcachofas salteadas con jamón y langostinos (braised artichokes with ham and shrimps), tartar de salchichón de Málaga (cured sausage), and berenjenas con miel (eggplant with sugar cane syrup). The three-course daily menu with a half bottle of wine (€19.50) offers a wide range of choices. The interior is warm and rustic, with lots of dark wood and beamed ceilings. The tapas bar comes with a tempting display of light bites (from €4), and the wine selection is well conceived and extensive.

This restaurant has a loyal following among locals and visitors with its stunning location—the terrace has far-reaching views over the village and to the Strait of Gibraltar (don’t miss the griffon vultures soaring the thermals above you)—and delicious food. Local produce takes center stage, and you can try Casares cheese, suckling goat, and lamb as well as locally sourced tropical fruits and fresh fish from the coast. Highlights on the menu include croquetas de pringá con infusion de hierbabuena (meat croquettes infused with mint), paletilla de chivo (leg of kid goat), and ensalada de remolacha asada y queso de oveja (baked beet salad with cheese).

Come to this sprawling, noisy restaurant for the experience rather than the food, which is fine but not spectacular. There's no menu—waiters circle the restaurant carrying various dishes (tapas and main courses) and you choose whatever looks good. The bill is totaled up according to the number and size of the plates on the table at the end of the meal. On the El Palo seafront, Tintero specializes in catch-of-the-day seafood, such as boquerones (fresh anchovies), sepia (cuttlefish), and the all-time familiar classic, gambas (grilled prawns). Be warned that it's packed on weekends with expats and boisterous Spanish families. 

A bright and airy venue offering traditional Spanish staples—croquettes and patatas bravas—as well more modern takes on quick bites. Try the pulled-pork bao with honey nuts and hoisin sauce or the torta de boquerones y anchoas (anchovy toast). There's also a good selection of salads and mains, where grilled octopus with paprika and tenderloin pork with sweet wine and raisins are star dishes.

On a river bend between the hamlets of Árchez and Corumbela, this friendly venta offers traditional country cooking at its best. Sit outside on the shady terrace for stunning views of the valley as you dine on generous portions of grilled meats (pork, veal, and chicken) and salads or tapas. Finish with a house dessert such as natillas (custard) or crème caramel. The staff don't speak much English, but their friendliness more than makes up for possible language barriers. Book if you plan to eat here on weekends or go midweek for a quieter lunch. Be sure to check out the Mudejar churches, with their minaret towers in Árchez and Corumbela, before or after your meal. 

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.