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

    $$

    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, Andalusia, 18690, Spain
    958-634038

    Known For

    • Traditional dishes
    • Sea views
    • Good-value three-course menu

    Restaurant Details

    Rate Includes: Closed Wed. and Jan. and Feb.
  • 2. FIRMVM

    $$$$

    One of the eastern Costa del Sol’s foodie treats sits in a pleasant central square with its signature ruby-red feature wall. Chef Sergio González combines the best of local produce with more exotic touches to perfection: the venison comes with chestnuts and Pecorino; and duck, local mango, and shrimp go into the gyozas. Red tuna takes center stage on the seasonal menu, where you’ll also find fresh fish, grilled meats, and a short list of vegan choices. There’s also a good-value tasting menu and an extensive list of tapas that are a gourmet world apart from the rest of the bars in town and on a par with the best in Andalusia.

    Pl. Damasco 2, Almuñécar, Andalusia, Spain
    958-633565

    Known For

    • Creative fusion dishes
    • Attentive and friendly service
    • Good-value tasting menu

    Restaurant Details

    Rate Includes: Closed Mon. and Tues., No dinner Sun.
  • Recommended Fodor’s Video

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:

Recommended Fodor’s Video