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: 12 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. 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
  • 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. Bodega Charolais

    $$$

    Andalusian cuisine meets Basque tradition at this authentic restaurant in the heart of the older part of Fuengirola. Dine on fresh local produce either outside on the pleasant corner terrace or inside the rustic dining room. The menu takes Andalusian cooking as its base but adds Basque traditional dishes in a unique and very tasty north-south fusion. Try the txangurro (Basque-style crab), milhoja de foie con queso, membrillo y manzana (mille-feuille with foie gras, quince, and apple), or the house specialty, duck. There's also a cozy bar where you can enjoy inexpensive tapas and sharing plates. The wine list runs very long and staff offer good advice on pairing.

    Calle Larga 14, Fuengirola, Andalusia, Spain
    952-475441

    Known For

    • Basque-Andalusian fusion
    • Duck
    • Excellent wine list

    Restaurant Details

    Rate Includes: Closed Wed.
  • 5. Casa Juan Los Mellizos

    $$$

    Thanks to the malagueño families who flock here on weekends for the legendary fresh seafood, this restaurant seats 170 inside and 150 outside in an attractive square, one block back from the seafront. Try for a table overlooking the mermaid fountain. This is a good place to indulge in fritura malagueña or arroz marinera, one of 12 different rice dishes prepared here; others include lobster rice, vegetable rice, and black rice flavored with squid ink. The generous set menus feature different types of seafood, fish, or rice dishes. Service can be brisk and impersonal.

    Pl. San Ginés, Torremolinos, Andalusia, 29620, Spain
    952-373512

    Known For

    • Zarzuela de marisco (seafood stew)
    • Fried fish
    • Rice dishes
  • Recommended Fodor’s Video

  • 6. 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
  • 7. 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.
  • 8. La Encina

    $$$

    This justly popular restaurant is housed in an 1860s building that also incorporates an 11th-century Moorish well. Time may have stood still with the setting, but the cuisine reflects a modern twist on traditional dishes, including seafood mains like bacalao con cebolla, miel y pasas con crujiente de espinacas (cod with onion, honey, and raisins) or rabo de novillo con almendras (oxtail stew with almonds). Desserts such as the milhojas de manzana (apple mille-feuille) are also good, and the wine and gin lists are among the best in the city. The restaurant is fronted by a popular terrace and tapas bar (first tapa free) that is generally filled with a boisterous business crowd.

    Calle Marín 3, Almería, Andalusia, 04007, Spain
    950-273429

    Known For

    • Creative tapas
    • Wine list
    • Bacalao

    Restaurant Details

    Rate Includes: Closed Mon., No lunch Tues.
  • 9. La Palmera

    $$$

    At the far eastern end of the beach, the terrace at this hotel restaurant sits right on the sand; get a table here rather than inside the less impressive dining room. Fresh fish, locally caught and grilled, is the highlight of the menu, which also includes simple salads and plates of fried fish. The rice dishes are also worth trying, especially the arroz a banda (rice with fish, served with aioli).

    Calle Aguada 4, Agua Amarga, Andalusia, Spain
    950-138208

    Known For

    • Locally caught fish
    • Beachfront dining
    • Arroz a banda (rice with fish and aioli)

    Restaurant Details

    Rate Includes: Closed for 6 wks in winter. Call to check.
  • 10. Ó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.
  • 11. 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.
  • 12. Restaurante Arte de Cozina

    $$$

    As the name suggests, this cozy restaurant offers art in cooking, and its take on typical local dishes is one of the best in Málaga province. The menu is seasonal with an emphasis on local produce; it might include a selection of porras (thick, cold soup) and choto malagueño (kid goat in spicy sauce). Don't miss the delicious desserts, including the local bienmesabe (made from honey, egg yolks, and almonds, it translates to "it tastes good to me"). Next door Arte de Tapas does excellent, inexpensive tapas.

    Calle Calzada 25, Antequera, Andalusia, Spain
    952-840014

    Known For

    • Traditional dishes
    • Kid goat
    • Vermouth menu

    Restaurant Details

    Rate Includes: Closed Wed., No dinner Sun.–Tues.

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