-
$$$$ | |
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
-
$ | |
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
Known For
- Málaga wine
- Historic legacy
- Tapas
-
$$$ | |
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
-
-
$$ | |
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.
-
-
$$$ | |
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
Known For
- Sushi
- Stewed Iberian pork
- Riverside dining
Restaurant Details
Rate Includes: Closed Sun.
-
$$$$ | |
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.
-
$$$ | |
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.
-
$$$$ | |
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.
-
-
$$ | |
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
Known For
- Lively scene
- Catch of the day
- Crisp, fried fish
-
$ | |
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
Known For
- Patatas bravas
- Delicious desserts
- Generous portions
Restaurant Details
Rate Includes: Closed Sun. and Mon.
-
$$ | |
On a river bend between the hamlets of Árchez and Corumbela, this friendly venta offers traditional country cooking at its best. Sit outside on the shady terrace for stunning views of the valley as you dine on generous portions of grilled meats (pork, veal, and chicken) and salads or tapas. Finish with a house dessert such as natillas (custard) or crème caramel. The staff don't speak much English, but their friendliness more than makes up for possible language barriers. Book if you plan to eat here on weekends or go midweek for a quieter lunch. Be sure to check out the Mudejar churches, with their minaret towers in Árchez and Corumbela, before or after your meal.
Ctra de Corumbela 6, Cómpeta, Andalusia, Spain
Restaurant Details
Rate Includes: Closed Tues.
-
$$ | |
Ask the locals which beachfront chiringuito they prefer and El Yate will probably be the answer. Run and owned by an affable cordobés family, the menu holds few surprises, but the seafood is freshly caught, and meat and vegetables are top quality. Have the classic Córdoba salmorejo (thick, garlicky gazpacho, topped with diced egg and ham) as a starter. Then you may be tempted by the barbecued sardines; or choose a freshly grilled fish like dorada (sea bream) or lubina (sea bass), or a more substantial paella. The back terrace with its sea and sand views fills up fast, but the dining room is pleasant too, given its large and light picture windows. Service is friendly and fast, although little or no English is spoken. Desserts are the usual limited choice of crème caramel, rice pudding, and the like, but they're locally made.
Paseo Marítimo Playamar s/n, Torremolinos, Andalusia, 29620, Spain
Known For
- Fresh seafood
- Paella
- Beachside dining
Restaurant Details
Rate Includes: Closed Jan., Booking recommended.
