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. Vegetalia

    $

    This long-established vegetarian restaurant has a large, pleasant dining space decorated with vibrant artwork. It's best known for its excellent, vast, and bargain-priced lunchtime buffet, which includes salads and hot dishes like red-lentil croquettes, vegetable paella, and soy "meatballs." Leave room for the house-made desserts, all delicious. Vegans are well catered to. Biodynamic wines and beer are available, as are more mainstream Spanish varieties.

    Calle Santa Isabel 8, Fuengirola, Andalusia, 29640, Spain
    952-586031

    Known For

    • Vegetable dishes
    • Lunch buffet
    • Soy meatballs

    Restaurant Details

    Rate Includes: No dinner. Closed Sun., July, and Aug.
  • 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, and the walls are lined with sepia photos of old Málaga—including some of Picasso. Wash your wine down with plates of cheese, shrimp, or cold cuts.

    Calle Alameda 18, Málaga, Andalusia, 29005, Spain
    952-214680

    Known For

    • Málaga wine
    • Historic legacy
    • Tapas
  • 3. Terrá Restaurante

    $

    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, this restaurant is a favorite with locals for lunch in winter and dinner in summer. The glass-box-on-stilts exterior gives way to a modern interior, where wooden beams and steel pipes crisscross the ceiling. Start with a classic ensaladilla rusa (potato salad), and follow with spicy pimentos with shrimp or the house oxtail stew. Most dishes come in half or full portions, ideal for sharing. Closing time is 9 pm, so late dinners are not an option.

    Ctra. de Arroyo de la Miel, Benalmádena, Andalusia, 29639, Spain
    663-754207

    Known For

    • Traditional light bites
    • Shareable dishes like oxtail stew
    • Coastal views

    Restaurant Details

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