-
$$$$ | |
One of the eastern Costa del Sol’s foodie treats sits in a pleasant central square with its signature ruby-red feature wall. Chef Sergio González combines the best of local produce with more exotic touches to perfection: the venison comes with chestnuts and Pecorino; and duck, local mango, and shrimp go into the gyozas. Red tuna takes center stage on the seasonal menu, where you’ll also find fresh fish, grilled meats, and a short list of vegan choices. There’s also a good-value tasting menu and an extensive list of tapas that are a gourmet world apart from the rest of the bars in town and on a par with the best in Andalusia.
Pl. Damasco 2, Almuñécar, Andalusia, Spain
Known For
- Creative fusion dishes
- Attentive and friendly service
- Good-value tasting menu
Restaurant Details
Rate Includes: Closed Mon. and Tues., No dinner Sun.
-
$$$ | |
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
Known For
- Wine list
- Innovative tapas
- Stunning interior
-
$$$$ | |
Perched high in the hills above Fuengirola, this is one of the best fish restaurants on the Costa del Sol. Michelin-starred chef Diego Gallegos champions sustainable and healthy cuisine, and his on-site aquaponics facility raises most of the fish and vegetables used here. As a result, 90% of the ingredients are ‘homegrown’ with the remainder sourced locally and Gallegos also has a green Michelin star for sustainability. Freshwater fish such as trout and sturgeon take pride of place on the tasting menu (four aperitifs plus nine dishes), where you’ll also find organic caviar and smoked fish.
Avda. del Higuerón 48, Fuengirola, Andalusia, Spain
Known For
- Sustainable and innovative cuisine
- Latin American touches in dishes
- Coastal views
Restaurant Details
Rate Includes: Closed Sun. and Mon., No lunch.
-
$$$ | |
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
Known For
- Sharing plates
- Extensive wine list
- Outdoor terrace
-
$$$ | |
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
Known For
- Basque-Andalusian fusion
- Duck
- Excellent wine list
Restaurant Details
Rate Includes: Closed Wed.
-
Recommended Fodor’s Video
-
-
$$ | |
Right on the sands at the southwestern end of La Carihuela, this family-run restaurant has been serving up fresh fish and seafood for over 50 years; not for nothing is it a regular winner of the best espetero prize (maker of grilled sardines). Sit in the bright and airy interior dining area, furnished in jaunty nautical navy and white, or grab a table outside on the beach to soak up the Mediterranean vibe. Highlights on the menu include any of the grilled fish (ask for daily specials) and a good choice of rice dishes. Finish with a cocktail on the frontline 'armchairs' as you watch the waves.
Calle Nerja, Torremolinos, Andalusia, Spain
Known For
- Grilled sardine espetos
- Rice dishes
- Cocktail menu
Restaurant Details
Rate Includes: Closed Mon.
-
$$ | |
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
Known For
- Grilled sardines
- Fresh fish and seafood
- Efficient service
Restaurant Details
Rate Includes: Closed Mon. and Feb., No dinner in the winter.
-
$$$$ | |
If you've done any traveling on the Costa's main A7 highway, you've doubtless spotted this place, high in the pine-clad hills above the village—the views from the dining room stretch all the way to Africa on a clear day. The dishes, made with the freshest ingredients, have a definite touch of northern Spain, and the restaurant and tapas bar are both popular with a sophisticated Spanish clientele. Highlights include traditional stews such as fabes con almejas (beans with clams), creamy rice with king prawns, and steaks grilled over oak wood embers. There's an extensive wine list.
Ctra. Benalmádena-Mijas, Km 3.1, Benalmádena, Andalusia, 29631, Spain
Known For
- Grilled meat dishes
- Coastal views
- All-day kitchen
-
$$ | |
Down the road from the tourist office, this ordinary-looking restaurant serves excellent and abundant Spanish cooking for some of the best prices in the area. Inside, traditional wine barrels share space with modern leather stools, pine furniture, and a flat-screen television, and there's also a pleasant outside terrace. Open all day from early to late, the mesón serves breakfast, snacks, tapas, lunch, and dinner—it's often bustling and more than a little loud. Specialties include pulpo a la brasa (grilled octopus), berenjenas fritas (fried eggplant), and pío antequerano (cod, orange, and olive salad). The service is friendly, although it can be slow when the restaurant's busy. Portions are large, so they're best for sharing. Finish off with a liqueur or something from the impressive gin list.
Calle Encarnación 9, Antequera, Andalusia, 29200, Spain
Known For
- Tapas
- Generous portions
- Gin list
-
$$$ | |
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
Known For
- Tapas
- Wine list
- Rabo de toro
Restaurant Details
Rate Includes: Closed Sun.
-
-
$$$ | |
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
Known For
- Creative tapas
- Wine list
- Bacalao
Restaurant Details
Rate Includes: Closed Mon., No lunch Tues.
-
$$ | |
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
Known For
- Fresh fish
- Liveliness on weekends
- Authentic atmosphere
Restaurant Details
Rate Includes: No dinner Sun., Closed Mon.
-
$$ | |
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
Known For
- Tapas
- Pisto
- Montilla wine
Restaurant Details
Rate Includes: Closed Sun. and Mon.
-
$$$ | |
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
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.
-
$$$$ | |
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
Known For
- Rice dishes
- Fideuá (a noodle version of paella)
- Oven-baked rice with pork
Restaurant Details
Rate Includes: Closed Mon.
-
-
$$$ | |
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
Known For
- Value tasting menus
- Innovative cuisine
- Fideos tostados
Restaurant Details
Rate Includes: Closed Sun. and Mon., Booking recommended.
-
$$$ | |
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
Known For
- Traditional dishes
- Kid goat
- Vermouth menu
Restaurant Details
Rate Includes: Closed Wed., No dinner Sun.–Tues.
-
$$ | |
Tucked into the elbow of a narrow street near the main church square, this restaurant serves up superb Spanish dishes, including albóndigas de ibérico en salsa de almendras (Iberian pork meatballs in almond sauce) and bacalao frito sobre pisto de verduras (fried cod on ratatouille). The three-course daily menu with a half bottle of wine (€19.50) offers a wide range of choices. The interior is warm and rustic, with lots of dark wood and beamed ceilings. The tapas bar comes with a tempting display of light bites (from €4), and the wine selection is well conceived and extensive.
Calle Capitán 13, Fuengirola, Andalusia, 29640, Spain
Known For
- Iberian pork meatballs
- Good-value daily menu
- Wine selection
Restaurant Details
Rate Includes: Closed Tues.
-
$$$$ | |
In an old house on the pleasant Plaza de la Constitución, this restaurant is run by a Basque family that's been in the Costa del Sol restaurant business since 1968. The cozy indoor dining room, with a log fire for cooler days, is welcoming and intimate, with original and noteworthy artwork interspersed among the arches, hanging plants, and traditional white paintwork. Outdoor dining takes in views of the square from the lovely rooftop terrace, perfectly shaded by grapevines in the summer. Good choices here are Basque specialties such as txangurro and bacalao a la vizcaína (cod in a tomato and pepper sauce), plus roasted meats, particularly the lamb. And don't miss the sensational Grand Marnier soufflé for dessert. There's a long gin list too.
Calle Cuesta de la Villa 13, Mijas, Andalusia, 29650, Spain
Known For
- Basque specialties
- Reputation as a local institution
- Grand Marnier soufflé
Restaurant Details
Rate Includes: Closed Tues. and Jan., No dinner Sun., Reservations essential
-
$$$$ | |
This restaurant has a loyal following among locals and visitors with its stunning location—the terrace has far-reaching views over the village and to the Strait of Gibraltar (don’t miss the eagles soaring the thermals above you)—and delicious food. Local produce takes center stage, and you can try Casares cheese, goat, and lamb as well as locally sourced tropical fruits and fresh fish from the coast. Highlights on the menu include croquetas de pringá con infusion de hierbabuena (meat croquettes infused with mint), paletilla de chivo (leg of kid goat), and ensalada de remolacha asada y queso de oveja (baked beet salad with cheese).
Ctra. de Casares, Km 12.5, Estepona, Andalusia, Spain
Known For
- Stunning views
- Casares cheese, goat, and lamb
- Meat croquettes
Restaurant Details
Rate Includes: No dinner Sun.. Wed., and Thurs.. Closed Mon. and Tues.
