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: 6 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. Altamirano

    $$

    The modest, old-fashioned exterior of this local favorite is a bit deceiving: inside you'll be greeted not with stodgy decor but with spacious dining rooms with soccer memorabilia, photos of famous patrons, and tanks of fish. Seafood choices include fried or grilled squid, spider crab, lobster, sole, red snapper, and sea bass. If you're not a fish eater, though, you'll have to make do with little more than a roll and dessert. The latter includes homemade rice pudding and chocolate mousse. This is a popular venue with locals and tourists, so go early to be sure of a table—especially if you want to dine outside on the lovely terrace on the plaza.

    Pl. Altamirano, Marbella, Andalusia, 29602, Spain
    952-824932

    Known For

    • Seafood
    • Homemade rice pudding
    • Outdoor dining

    Restaurant Details

    Rate Includes: Closed Wed.
  • 3. La Niña del Pisto

    $$

    Tucked away in the casco antiguo, this small venue with upstairs and downstairs dining offers a taste of Córdoba tapas and Montilla wine in Marbella. There is a good choice of tapas (from €2.50) and sharing plates, including homemade croquettes, cold cuts, fried fish (the squid is particularly good), and the house pisto (ratatouille) served with a fried egg or pork.

    Calle Lázaro 2, Marbella, Andalusia, 29600, Spain
    633-320022

    Known For

    • Tapas
    • Pisto
    • Montilla wine

    Restaurant Details

    Rate Includes: Closed Sun. and Mon.
  • 4. Messina

    $$$$

    Between the casco antiguo and the seafront, this innovative restaurant has an unpromising plain exterior, but forge ahead: the interior's chocolate browns and deep reds make for cozy surroundings for a quiet dinner from chef Mauricio Giovanni, who renewed his Michelin star in 2023. The menu has an international slant, with more than a sprinkling of Spanish cuisine in its unusual fusion dishes. Try the three-way cauliflower (creamed, confit, and roasted) or the lobster legs with Tom Kha kai cream. Finish off with cherry pie. Two different tasting menus are also available.

    Av. Severo Ochoa 12, Marbella, Andalusia, 29600, Spain
    952-864895

    Known For

    • Innovative dining
    • Good-value tasting menus
    • Cozy atmosphere

    Restaurant Details

    Rate Includes: Closed Sun.
  • 5. Paellas y Más

    $$$$

    Located on the west side of town, about a 10-minute walk from the center, this modern restaurant specializes in rice dishes; there are 14 on the menu, including the signature baked rice with pork and the squid rice with prawns and chickpeas. Fideuá (similar to paella but made with noodles instead of rice) also features on the menu. There's a good choice of sharing plates of croquettes, cold cuts, and seafood, as well as innovative salads. Sit inside in the elegant dining room or outside on the shady terrace on the plaza. 

    Calle Hermanos Salom 3, Marbella, Andalusia, 29600, Spain
    952-822511

    Known For

    • Rice dishes
    • Fideuá (a noodle version of paella)
    • Oven-baked rice with pork

    Restaurant Details

    Rate Includes: Closed Mon.
  • Recommended Fodor’s Video

  • 6. Taberna Gaspar

    $$

    A firm favorite with locals who flock here for the value cuisine, Taberna Gaspar offers a long list of traditional seasonal dishes on a handwritten menu. Portions come hearty, so go for sharing plates, or ask for the dish of the day (weekdays only) if you're less hungry. Sit outside on the shady terrace or inside under lofty ceilings and next to eclectic antiques such as matador outfits, telephones, and glass siphons. Service is friendly and efficient even when every table is packed to capacity. 

    Calle Notario Luis Oliver 19, Marbella, Andalusia, Spain
    952-779098

    Known For

    • Value for money
    • Hearty, delicious dishes
    • Eclectic interior

    Restaurant Details

    Rate Includes: Bookings essential, No dinner Sun.--Thurs.

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