Skip to main content

Restaurants in Mallorca — 2 of Our Favourites

Find your perfect Mallorca restaurant, shortlisted by our local experts

Mallorca has become a real foodie island in recent years.

Find loads of top tips and local insights in our Mallorca Where to Eat Guide.

A group of people sitting at tables in front of a restaurant called la bodega

1. La Bodega Restaurant

Location
Cala d'Or

This traditional Spanish restaurant is situated within the heart of Cala d'Or and has a phenomenal reputation for providing fantastic food, service and a welcoming, friendly atmosphere.

Tucked into the oldest square in Cala d'Or, La Bodega has been bringing the soul of Spain to this sunny corner of Mallorca since 2013. The charming interior, dressed in wood, stone and cork detailing, hints at the restaurant's real passion - wine, with a cellar drawing from Spain, Mallorca, France, Italy, Argentina, California and New Zealand. The menu leans into classic Spanish tapas done well: patatas bravas, crispy croquetas, Spanish tortilla, sobrasada, and a changing line-up of montaditos, alongside grilled meats, fresh fish, pizzas and pastas for those after something heartier. 

There's also an "all you can eat" option and a children's menu (ice cream included), making it as easy for families as it is for couples sharing plates over a bottle of Mallorcan red. Multilingual staff and English menus keep things simple for visitors, and diners can choose between the atmospheric interior or the terrace overlooking the square. La Bodega is open daily from April to October (typically 11:30 until late), with takeaway available for those who'd rather enjoy it at home

Bi Bap Restaurant, Palma Centre & Marina style of cuisine

2. Bi Bap Restaurant

Location
Palma de Mallorca

Bi Bap Restaurant, nestled in the heart of Palma’s historic old town, brings a taste of Korea to Mallorca with a focus on freshness, flavour and care. The restaurant combines traditional Korean cuisine with modern, high-quality ingredients to create dishes that nourish both body and soul.

At Bi Bap, sustainability and quality are central to the experience. Ingredients are carefully selected from trusted suppliers, with an emphasis on fresh, seasonal, local, organic and fair-trade products wherever possible. This commitment ensures that every dish is not only delicious but also prepared responsibly.

The menu features a range of options, from authentic Korean BBQ to fresh seafood, fine meats and carefully chosen vegetables. Each dish is thoughtfully prepared and presented with style, refined with herbs, spices and fruits to create natural flavours and harmonious textures. Small side dishes accompany the main courses, adding depth and variety to every meal.

For those who prefer to enjoy Bi Bap at home, the take-away menu offers the same quality dishes, prepared fresh for delivery to your door, the beach, park or office. Behind every plate is a passionate team dedicated to hospitality, attention to detail and ensuring that every guest leaves with a smile. Bi Bap is a welcoming and authentic Korean dining experience in Palma.