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: 4 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. 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 navy and white with wicker chairs, 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, Andalusia, 29602, Spain
    952-868790

    Known For

    • Ocean views
    • Brunch
    • Stylish terrace
  • 2. 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.
  • 3. Ó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.

    Calle Alemania, Málaga, Andalusia, Spain
    952-219062

    Known For

    • Sushi
    • Stewed Iberian pork
    • Riverside dining

    Restaurant Details

    Rate Includes: Closed Sun.
  • 4. 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 peanuts and honey or the torta de boquerones y anchoas (anchovy toast). There's also a good selection of salads, bagels, and sandwiches plus an innovative selection of desserts.

    Av. Virgen de la Peña 11, Mijas, Andalusia, Spain
    951-437298

    Known For

    • Patatas bravas
    • Delicious desserts
    • Generous portions

    Restaurant Details

    Rate Includes: Closed Sun. and Mon.
  • 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