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. La Casa del Rey

    $$$

    Just a block from Plaza de las Flores, a 200-year-old building hides this sleek, modern wine bar, serving some of the best tapas in town. Choose from a long list of hot and cold pinchos (small snacks)—the rabo de toro en hojaldre (oxtail in pastry) and graten de bacalao (cod gratin) are perennial favorites—tostas, and miniburgers, or from the à la carte menu, where meat dishes star. The wine list has more than 300 labels (including some of Spain's best), and the friendly staff can offer advice on pairing options.

    Calle Raphael 7, Estepona, Andalusia, 29680, Spain
    951-965414

    Known For

    • Tapas
    • Wine list
    • Rabo de toro

    Restaurant Details

    Rate Includes: Closed Sun.
  • 2. 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 fish, delivered daily off the restaurant’s own boat. The very busy venue (on weekends it’s packed to bursting) has excellent service and a quick turnaround so you never have to wait very long for a table. Feast on lightly fried small fish, try the oven-baked larger fry, or treat yourself to the catch-of-the-day lobster or crab. Desserts may disappoint, but then again you’ll probably be too full.

    Calle Puerto Pesquero s/n, Estepona, Andalusia, Spain
    952-806354

    Known For

    • Fresh fish
    • Liveliness on weekends
    • Authentic atmosphere

    Restaurant Details

    Rate Includes: No dinner Sun., Closed 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