Costa del Sol and Costa de Almeria 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.

Sort by:
Fodor’s Choice Lowest Price Highest Price A-Z
17 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...

  • 1. Altamirano

    $$

    The modest, old-fashioned exterior of this local favorite is a bit deceiving: inside you'll be greeted not with stodgy decor but with spacious dining rooms...Read More

  • 2. Antigua Casa de Guardia

    $

    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,...Read More

  • 3. Casa Juan Los Mellizos

    $$

    Thanks to the malagueño families who flock here on weekends for the legendary fresh seafood, this restaurant seats 170 inside and 150 outside in an...Read More

  • 4. Chiringuito Maria

    $$

    Fresh seafood and crisp fried fish star on the menu at this busy chiringuito (beach restaurant) on the western seafront near the tall chimney. Eat...Read More

  • 5. El Mesón Ibérico Dehesa Las Hazuelas

    $$

    Down the road from the tourist office, this ordinary-looking restaurant serves excellent and abundant Spanish cooking for some of the best prices in the area....Read More

  • 6. La Encina

    $$$

    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,...Read More

  • 7. La Escollera

    $$

    Located at the heart of Estepona port, this is one of the best places on the western Costa del Sol to try simply cooked fresh...Read More

  • 8. La Niña del Pisto

    $$

    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....Read More

  • 9. La Palmera

    $$$

    At the far eastern end of the beach, the terrace at this hotel restaurant sits right on the sand; get a table here rather than...Read More

  • 10. Sarmiento

    $$$

    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...Read More

  • 11. Tintero

    $$

    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...Read More

  • 12. Tomillo Limón

    $

    A bright and airy tapas bar offering traditional Spanish staples—croquettes and patatas bravas—as well more modern takes on quick bites. Try the pulled-pork bao with...Read More

  • 13. Valentín

    $$$

    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...Read More

  • 14. Venta El Curro

    $

    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...Read More

  • 15. El Convento

    $$

    Housed in a restored convent, this cozy restaurant offers atmospheric dining inside and a pleasant terrace outside. Excellent tapas and tostas (toppings on toasted bread)...Read More

  • 16. Moochers Jazz Café

    $$

    Inside an old fisherman's cottage, this classic restaurant lies in the heart of Fuengirola's "Fish Alley," just off the seafront promenade. It's popular with expats...Read More

  • 17. Tapadaki

    $$

    It isn't on the way to any of the main monuments, but a visit to this tapas venue that fuses Mediterranean and Asian cuisine is...Read More

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Service (12) Views (8) Value (4) Romantic (1) Splurge (1) Family (1)
  2. Destinations
  3. Europe
  4. Spain
  5. Costa del Sol and Costa de Almeria
  6. Restaurants