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

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.

In an old house on the pleasant Plaza de la Constitución, this restaurant is run by a Basque family that's been in the Costa del Sol restaurant business since 1968. The cozy indoor dining room, with a log fire for cooler days, is welcoming and intimate, with original and noteworthy artwork interspersed among the arches, hanging plants, and traditional white paintwork. Outdoor dining takes in views of the square from the lovely rooftop terrace, perfectly shaded by grapevines in the summer. Good choices here are Basque specialties such as txangurro and bacalao a la vizcaína (cod in a tomato and pepper sauce), plus roasted meats, particularly the lamb. And don't miss the sensational Grand Marnier soufflé for dessert. There's a long gin list too.

Slow cooking with familiar flavors form the basis of the cozy restaurant around 10 minutes’ walk from Puerta de Purchena. Chef Ginés draws on his decade of cooking in Amsterdam to bring about a unique fusion of local produce with Asian touches. For example, his bullabesa almeriense soup comes with coconut milk instead of mayo, plus a hint of garam masala. Two tasting menus are available: the Almería focuses on traditional, local dishes (six courses, €59) and the house menu (five courses, €49). Wine pairing is available from the extensive list that includes a dozen local labels. The small venue has austere decor, but the dishes bursting with vibrant color more than make up for the plain surroundings.

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).

A firm favorite with locals who flock here for the value cuisine, Taberna Gaspar offers a long list of traditional seasonal dishes on a handwritten menu. Portions come hearty, so go for sharing plates, or ask for the dish of the day (weekdays only) if you're less hungry. Sit outside on the shady terrace or inside under lofty ceilings and next to eclectic antiques such as matador outfits, telephones, and glass siphons. Service is friendly and efficient even when every table is packed to capacity. 

Perched on the hillside on the way up to Benalmádena-Pueblo, next to the small municipal golf course and with panoramic views of the coast, this restaurant is a favorite with locals for lunch in winter and dinner in summer. The glass-box-on-stilts exterior gives way to a modern interior, where wooden beams and steel pipes crisscross the ceiling. Start with a classic ensaladilla rusa (potato salad), and follow with spicy pimentos with shrimp or the house oxtail stew. Most dishes come in half or full portions, ideal for sharing. Closing time is 9 pm, so late dinners are not an option.

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.

This popular, central spot serves fine regional specialties, such as arroz de marisco (rice with seafood), cazuela de rape en salsa de almendras (monkfish stew with almond sauce), and the delicious kokotxas de bacalao en salsa de ostras (cod cheeks in oyster sauce). The surroundings are rustic-yet-elegant Andalusian: whitewashed walls, dark wood, and exposed brick. If you're open to a splurge, go for the lobster. Book ahead to be sure of a table for dinner.

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.