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: 30 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Baboo

    $$ | Mediterranean

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

  • 2. Cappuccino

    $$$ | International

    Just under the Don Pepe Hotel and right on the promenade, this is the perfect spot for some refreshment before or after you tackle a long stroll...Read More

  • 3. El Arbol Blanco Playa

    $$ | International

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

  • 4. Los Patios de Beatas

    $$$ | Spanish

    Sandwiched between the Museo Picasso and Fundación Picasso is one of Málaga's largest wine collections (there are more than 500 on the list...Read More

  • 5. Oliva

    $$$$ | Mediterranean

    Mediterranean cuisine based on fresh, local produce takes center stage at this restaurant, which has both a minimalist, intimate dining room...Read More

  • 6. Vegetalia

    $ | Vegetarian

    This attractive, long-established vegetarian restaurant has a large, pleasant dining space decorated with vibrant artwork. It's best known for...Read More

  • 7. Altamirano

    $$ | Seafood

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

  • 8. Antigua Casa de Guardia

    $ | Spanish

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

  • 9. Arroyo Hondo

    $$$ | Eclectic

    Tucked in one of the many bends on the road from Estepona, this local favorite fuses Mediterranean, Japanese, and Thai cuisines. The rustic...Read More

  • 10. Bodega Charolais

    $$$ | Spanish

    Andalusian cuisine meets Basque tradition at this authentic restaurant in the heart of the older part of Fuengirola. Dine outside on the pleasant...Read More

  • 11. Casa Juan

    $$ | Seafood

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

  • 12. Dani García Restaurante

    $$$$ | Mediterranean

    Avant-garde celebrity chef Dani Garcia's Marbella restaurant was conceived as an outdoor space with white furnishings and linens, surrounded...Read More

  • 13. El Higuerón

    $$$$ | Spanish

    If you've done any traveling on the Costa's main A7 highway, you've doubtless spotted this place, high in the pine-clad hills above the village...Read More

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

    $$ | Spanish

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

  • 15. El Palmeral

    $$$ | Mediterranean

    Set among the Palm Walk near the cruise-ship terminal and with first-class views of the harbor, this restaurant has become a firm favorite with...Read More

  • 16. Kava Marbella

    $$$$ | International

    This rising star on the Marbella dining scene might be a new arrival, but it looks set to pick up the baton from Dani García whose Michelin...Read More

  • 17. La Encina

    $$$ | Spanish

    This justly popular restaurant is housed in an 1860s building that also incorporates an 11th-century Moorish well. Time may have stood still...Read More

  • 18. La Escollera

    $$ | Spanish

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

  • 19. Messina

    $$$$ | Mediterranean

    Between the casco antiguo and the seafront, this innovative restaurant has an unpromising plain exterior, but forge ahead: the interior's chocolate...Read More

  • 20. Moochers Jazz Café

    $$ | International

    Inside an old fisherman's cottage, this classic restaurant lies in the heart of Fuengirola's "Fish Alley," just off the seafront promenade....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: