Are you planning your next vacation on the Costa del Sol and want to explore the very best of its cuisine? From its bay to its fertile farmland, Málaga’s restaurants reflect the culinary, cultural, and natural richness of a destination where sun-and-beach plans blend seamlessly with sensory dining experiences. Tables are set according to deeply rooted traditions, yet remain open to innovation and surprise. Not sure where to start? Let your palate lead the way. After choosing your family hotel in Málaga or planning the perfect romantic getaway, make a list of all the dishes you want to try.

Skina

What was once a favorite destination of Audrey Hepburn is now home to several Michelin-starred restaurants. Skina, awarded two Michelin stars and led by chef Marcos Granda, offers a renewed take on Andalusian culinary tradition in Marbella’s historic center. Its dishes change with the seasons and highlight locally sourced ingredients. It’s the perfect gastronomic plan if you’re staying in Marbella for a few days of relaxation. The Seasonal Product tasting menu is the standout, although you can also order à la carte. A tip: book well in advance, as there is often a waiting list.

Top dishes to try at Skina

Local produce and seafood take center stage in a handcrafted culinary experience, with creations as evocative as Málaga red shrimp with its consommé and snow peas, bluefin tuna tartare with pistachio and caviar, gazpachuelo with smoked eel, or a refreshing pineapple, lime, and basil dessert. A wine list with more than 950 references completes the experience.

a bowl of food with stew

Chambao by the Sea

Looking for romantic restaurant recommendations in Málaga to surprise your partner? At Chambao by the Sea, you can enjoy the best of Málaga’s cuisine while spending an evening by the sea. Located near Puerto Banús within Iberostar Selection Marbella Coral Beach, this Mediterranean-style space serves high-quality fish and seafood. This outstanding 4-star hotel near Puerto Banús features a pool, spa, and beach access with a beach club, and its restaurant prioritizes responsibly sourced seafood as part of Iberostar’s commitment to coastal health.

What to eat at Chambao by the Sea

Whether you’re staying at the resort or visiting the restaurant in search of unique dining spots in Málaga, your getaway for two will be elevated by a typically Andalusian gourmet experience on the Costa del Sol. Dishes such as rice specialties, paellas, and grilled fish and seafood will remind you exactly where you are.

Lobito de Mar

Traveling through flavor is simply a matter of embracing the experience. Lobito de Mar, led by Dani García and with locations in Marbella and Madrid, offers a Mediterranean approach centered on what they call “root cuisine,” celebrating traditional fish markets while reinterpreting classic dishes with ease. If you’re planning a refined culinary getaway in Málaga or the surrounding area, its location is ideal. The result is a menu that feels both honest and contemporary.

The menu at Lobito de Mar

Marbella is a cinematic destination, and its cuisine lives up to the setting. Lobito de Mar features a colorful and varied menu, including seafood charcuterie, fried dishes, and a dedicated section for bluefin tuna. You’ll also find abundant local produce such as tomatoes, potatoes, and avocados; fresh catch of the day; shellfish like coquinas, shrimp, and clams; creative sushi; stews; tapas such as tuna burgers or ventresca sandwiches; rice dishes, noodles, and more.

Mesón Casa Palma

The Axarquía region, known for having one of the best climates in Europe, is home to many traditional Málaga restaurants worth discovering. Many serve ensaladilla arriera, a typical dish from Torrox made with cod, orange, and tomato. At Mesón Casa Palma, located in Torrox Costa, you’ll be drawn in by its excellent value and its charming courtyard filled with geraniums, where you can enjoy a relaxed meal. Nearby is Iberostar Waves Málaga Playa, a 4-star family hotel on the Costa del Sol with pools, water slides, apartments, and direct beach access. There, in addition to unwinding in a setting inspired by traditional Andalusian architecture, you can continue exploring natural, sustainably minded cuisine.

Mesón Casa Palma: flavors of land and sea

Did you know that this part of the Costa del Sol grows tropical fruits such as mango, avocado, and cherimoya thanks to its climate? Dishes like seasoned tomato or tomato with chopped garlic, along with salads featuring avocado and mango from the Axarquía, allow you to taste the abundance of the region. The menu also includes high-quality red meats, fish, seafood, and boards of local cured meats and cheeses, as well as classic dishes like scrambled eggs, traditional croquettes, and homemade desserts.

Kaleja

After a walk along the shore, we return to Michelin-starred dining. Kaleja is located in Málaga’s city center. Under the motto “we cook memory,” its menu pays tribute to Andalusian culture through a series of courses that explore the region’s geography, including Sephardic influences. In fact, “kaleja” means alleyway in that language. The concept, created by Dani Carnero, has earned one Michelin star and two Repsol Suns.

Kaleja’s culinary concept

Planning a wedding and hoping to pair exceptional dining with the perfect photo? The surroundings of Kaleja, a restaurant designed for celebration, provide a romantic backdrop. At the table, you’ll find courses such as soups (gazpacho de floja, asparagus and red snapper broth, eel maimones), fats (sardine, Chinese cabbage, anchovy), crops (boletus, green pepper, cod tripe), or maillard creations (charred roasted pepper), available in both a full and a shorter tasting menu.

La Cosmopolita

La Cosmopolita, part of Dani Carnero’s culinary universe, is a “guiso bar” or modern tavern that stands out among the best restaurants in Málaga’s center. Its concept is relaxed fine dining, with shareable dishes that feel familiar and approachable, all at reasonable prices. Here, the product is key, and the menu changes daily depending on the market and the creativity of the kitchen team.

Top dishes at La Cosmopolita

Its Russian salad with ham cubes has become a classic, as have its finely marinated mussels in collaboration with La Cala by Albert Adrià, Iberian salchichón from Arturo Sánchez, and cod tempura with shiso leaf. With the philosophy “today’s dishes, not sure about tomorrow’s,” the daily menu adapts to the season and local sourcing, featuring delights such as organic tomatoes grown by the Hevilla family or fresh Málaga shrimp.

Creative, high-quality plant-based cuisine

From handcrafted burgers full of flavor and carefully balanced textures to creative starters and homemade desserts, the menu appeals to all types of diners. Meet Vegano proves that mindful cuisine can be just as satisfying as it sounds, promoting a conscious form of gastronomic pleasure. If your vacation follows the same philosophy, you can complement it with eco-friendly plans such as exploring Andalusia’s natural parks to observe birds, Iberian lynxes, and other protected species in an ethical way.

Marisquería Godoy

Have you ever heard that classics never go out of style? Some of the most talked-about places to eat in Málaga are also the most traditional. Marisquería Godoy is a perfect example. For more than twenty years, this seaside restaurant located in the port has delighted diners with ocean views and tables filled with local vegetables, as well as fish and seafood sourced daily from local fisheries. Choosing locally sourced products while traveling is a great way to support sustainable tourism and reduce your carbon footprint.

A table full of delights at Marisquería Godoy

At Marisquería Godoy, also awarded a Repsol Sun, seafood such as razor clams, scallops, crabs, clams, goose barnacles, wild lobster, and baby eels is combined with grilled wild fish like sea bream, sole, grouper, swordfish, and turbot, as well as fried dishes, stews, rice, and some grilled meats. Local vegetables also shine in salads such as the Puerto salad, roasted pepper salad, or tomato and avocado salad.