Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
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 Scandin
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
Málaga is best for traditional Spanish cooking, with a wealth of bars and seafood restaurants serving fritura malagueña,
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.
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
This superb restaurant run by the congenial brothers Jorge and Nacho Rodriguez moved down from the hilltop to a new venue right on the seafront in early 2018. The light and airy dining room has stunning sea views, and there's an outside terrace as well. The dishes, all creatively presented, include traditional options like grilled sardines, oven-baked lamb, and braised oxtail as well as more innovative choices like skate in Champagne sauce, which goes well with the excellent local white wine, Calvente blanco. The desserts are sublime, particularly the cheesecake and the selection of tropical fruit. The three-course menu (€15) offers a particularly good value.
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.
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.
Mediterranean cuisine based on fresh, local produce takes center stage at this restaurant, which has both a minimalist, intimate dining room and a pleasant terrace that's heated in winter. Highlights on the seasonal menu (it changes four times a year) include local fresh produce including fish. Service is excellent, and there's a good-value tasting menu (€52 for seven courses) and an extensive wine list.
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
This long-established vegetarian restaurant has a large, pleasant dining space decorated with vibrant artwork. It's best known for its excellent, vast, and bargain-priced lunchtime buffet, which includes salads and hot dishes like red-lentil croquettes, vegetable paella, and soy "meatballs." Leave room for the house-made desserts, all delicious. Vegans are well catered to. Biodynamic wines and beer are available, as are more mainstream Spanish varieties.
Calle Santa Isabel 8, Fuengirola, Andalusia, 29640, Spain
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:
Enter a sight, restaurant, hotel, or other place to find restaurants nearby.
Neighborhoods Some neighborhood filters have sub-neighborhoods that can be selected individually in a dropdown by clicking on the icon to the right of the name.
I want emails from Fodor's Travel with travel information and promotions. I can unsubscribe any time using the unsubscribe link at the end of all emails.
Thank you for your interest!
Look out for our newsletters with travel tips and special offers.
Sign up for Travel Tips & News
By signing up for the newsletter, I agree to the Privacy Policy. You must check the box to subscribe
Thank you for your interest!
Look out for our newsletters with travel tips and special offers.