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

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?

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.

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?

Recommended Fodor's Video