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

Background Illustration for Restaurants

Málaga is best for traditional Spanish cooking, with a wealth of bars and seafood restaurants serving fritura malagueña, the city's famous fried seafood. Torremolinos's Carihuela district is also a good destination for lovers of Spanish seafood. The area's resorts serve every conceivable foreign cuisine, from Thai to the Scandinavian smorgasbord. For delicious cheap eats, try the chiringuitos. Strung out along the beaches, these summer-only restaurants serve seafood fresh off the boats. Because there are so many foreigners here, meals on the coast are served earlier than elsewhere in Andalusia; most restaurants open at 1 or 1:30 for lunch and 7 or 8 for dinner.

El Arbol Blanco Playa

$$ Fodor's Choice

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.

Paseo Marítimo Reina Sofía, Almuñécar, 18690, Spain
958-634038
Known For
  • Traditional dishes
  • Sea views
  • Good-value three-course menu
Restaurant Details
Closed Wed. and Jan. and Feb.

Something incorrect in this review?

La Cascada

$$ Fodor's Choice

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. 

Cappuccino

$$$$

Just under the Don Pepe Hotel and right on the promenade, this is the perfect spot for some refreshment before or after a long stroll along the seafront. Done in orange and white with wicker chairs and navy director seats, this outdoor café--restaurant has a fitting nautical theme, and if the temperature drops, blankets and gas heaters are at the ready. Meals are available all day, starting with a range of breakfast options and continuing with brunch-style dishes such as Caesar salad with king prawns and omelets, or something a little more filling like minute steak. Drinks are on the expensive side, but the ocean view is well worth it.

Calle de José Meliá, Marbella, 29602, Spain
952-868790
Known For
  • Ocean views
  • Brunch
  • Stylish terrace

Something incorrect in this review?

Recommended Fodor's Video

Koco Bistro

$$

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.

Óleo Restaurante

$$

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.

Tomillo Limón

$

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.

Av. Virgen de la Peña 11, Mijas, Spain
951-437298
Known For
  • Patatas bravas
  • Pork dishes
  • Generous portions
Restaurant Details
Closed Sun. and Mon.

Something incorrect in this review?