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

    $$$

    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). The two historic mansions that make up this restaurant include an original patio and 17th-century stone wine vats; you can sit on barstools in the beamed tapas section, where the walls are lined with dozens of wine bottles, or dine on the airy patio, which is covered with stained glass. Each of the creative dishes here can be paired with its own wine if you wish: crujiente de ternera (crispy beef) with fino sherry, for instance, and black cod with purple potato and coconut sauce arrive with white Málaga wine. Wine and olive-oil tasting sessions, led by the owner, are available on request, or you can try three different wines at any time for €10.

    Calle Beatas 43, Málaga, Andalusia, 29008, Spain
    952-210350

    Known For

    • Wine list
    • Innovative tapas
    • Stunning interior
  • 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. Araboka

    $$$

    Tucked behind the Picasso Museum, Araboka has a well-deserved reputation as an excellent gastro bar serving Mediterranean dishes made from local produce. Inside, the restaurant is contemporary with low lighting and plant motifs on the walls, and outside there’s a pleasant terrace. Sharing plates is encouraged, and the maître d' offers good advice on wine pairing from the extensive list.

    Calle Pedro de Toledo 4, Málaga, Andalusia, 29015, Spain
    952-124671

    Known For

    • Sharing plates
    • Extensive wine list
    • Outdoor terrace
  • 4. Chiringuito Maria

    $$

    Fresh seafood and crisp fried fish star on the menu at this busy chiringuito (beach restaurant) on the western seafront near the tall chimney. Eat inside in nautically themed decor or outside on the terrace on the sand. Sardines grilled over olive-wood charcoal are the best in town in season (May to August), and barbecued whole fish is also worth trying. There’s a good selection of salads including pipirrana de pulpo (octopus). Desserts aren’t so good, but nearby Marcello and Maiten serve ice cream. Service is always swift and efficient even when the venue is packed. If you like quieter dining, go midweek.

    Calle Pacífico 129, Málaga, Andalusia, Spain
    952-245681

    Known For

    • Grilled sardines
    • Fresh fish and seafood
    • Efficient service

    Restaurant Details

    Rate Includes: Closed Mon. and Feb., No dinner in the winter.
  • 5. El Palmeral

    $$$

    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 locals and visitors. Sit inside the modern glass cube for elegant dining or outside for a more informal meal (or just coffee). Try the homemade croquetas (croquettes) with squid and red pepper or octopus carpaccio for starters, and follow with one of the paellas—the highlight is the arroz caldoso con bogavante (creamy rice with lobster) or fresh fish. Make sure you leave plenty of room for the canutillos de almendra con mousse de chocolate blanco (almond snaps with white chocolate mousse). Service is friendly but slow when busy.

    Muelle 2, Málaga, Andalusia, 29001, Spain
    674-277645

    Known For

    • Harbor views
    • Paella
    • Croquetas
  • Recommended Fodor’s Video

  • 6. Ó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.
  • 7. Restaurante Alexso

    $$$

    Chef Jose Antonio Moyano takes traditional Málaga cuisine and gives it an innovative twist in all his dishes. Go for local favorites such as the fideos tostados con alioli de pimientos asados (baked pasta with pepper aioli) and the daily stew, or the beetroot carpaccio with smoked eel or the calamar con crema de apio (squid with celery puree). Finish with the "salmon sandwich with chips" for dessert, one of the best culinary "deceptions" in the city. Many dishes come as halves or wholes, so you can share and try a variety of dishes. There are also two value tasting menus (€35 or €50), with wine pairing options available. The venue is small, so be prepared for an intimate dining experience.

    Calle Mariblanca 10, Málaga, Andalusia, Spain
    952-849558

    Known For

    • Value tasting menus
    • Innovative cuisine
    • Fideos tostados

    Restaurant Details

    Rate Includes: Closed Sun. and Mon., Booking recommended.
  • 8. Tintero

    $$

    Come to this sprawling, noisy restaurant for the experience rather than the food, which is fine but not spectacular. There's no menu—waiters circle the restaurant carrying various dishes (tapas and main courses) and you choose whatever looks good. The bill is totaled up according to the number and size of the plates on the table at the end of the meal. On the El Palo seafront, Tintero specializes in catch-of-the-day seafood, such as boquerones (fresh anchovies), sepia (cuttlefish), and the all-time familiar classic, gambas (grilled prawns). Be warned that it's packed on weekends with expats and boisterous Spanish families. 

    Pl. del Dedo, Málaga, Andalusia, 29018, Spain
    952-206826

    Known For

    • Lively scene
    • Catch of the day
    • Crisp, fried fish

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