Price match guarantee

97% happy customers

Travel with peace of mind

a group of people are sitting at tables under red umbrellas outside of a restaurant
a group of people are sitting at tables under red umbrellas outside of a restaurant

A local's guide to restaurants in Palma de Mallorca

Here, the Sembo team in Palma recommends some of their favourite restaurants on the island where you can eat and drink well on your next trip to Mallorca!

Kamaleonico - food from around the world

Eat your way through a culinary jungle and try several dishes from different parts of the world. The cozy restaurant Kamaleonico is decorated in a striking tropical style and offers everything from Spanish tapas and burgers to Japanese sushi and Italian pinsas. Try one of the restaurant's many delicious cocktails mixed by one of their first-class bartenders. The restaurant is located in the center of Palma on the famous street La Rambla. When the weather permits, the restaurant's outdoor seating is the perfect place to sit for a bite to eat or a glass of good!
a person is adding spices to a tray of sushi

Casa Gallega - the best from Galicia

At Casa Gallega you can enjoy Spanish flavors from their large selection of traditional tapas dishes. However, Casa Gallega specializes in food from the Spanish region of Galicia on the mainland and serves several local fish and seafood dishes. A specialty on the menu is their merluza gallega, which is hake together with onions and potatoes. The restaurant also offers two- and three-course menus at very good prices both day and night. Book a table to experience the restaurant's lively atmosphere, local dishes and good sangria!
shrimp are being cooked in a pan on a table

Mesón Ca'n Pedro - historic restaurant in mountain village

Mesón Ca'n Pedro has existed since 1976 and is a favorite among Palma's locals. Here you will find everything from classic Majorcan dishes to fresh fish and grilled meat. Every dish is based on ingredients from the local market. The restaurant is located a little outside Palma, up in the village of Genova, and offers breathtaking views over the bay of Palma. Meson Ca'n Pedro boasts its massive terrace that you can enjoy during the warmer months on the island. For the wine lover, there is a large wine cellar with both national and local wines that can be ordered to the table.

El Camino - fantastic tapas in an elegant atmosphere

In this restaurant, the food is served at a long marble table with a view of the kitchen. Every interior detail is thought out, from the leather bar stools to the tiles on the floor. The elegant decor impresses as much as the food. El Camino is a unique restaurant in central Palma and is owned by the brothers who run the famous restaurant Barrafina in London. Here you eat divine tapas and fabulous shareable dishes. A tip is to try their croquettes! A must if you visit the capital.

Why choose Sembo?

Unbeatable value and flexibility

Get the best deals with our Price Match Guarantee and choose payment options that fit your needs. We accept all major payment methods for a safe and easy transaction.

Trusted by travellers worldwide

With over 30 years of experience, Sembo is part of the globally trusted Stena group. We’re recognized for our expertise and backed by industry-leading accreditations, especially in car travel.

Easy travel planning

Plan your trip quickly with our simple booking system. Use Amelia, our AI Trip Planner, to compare prices and find the best deals, with the security of our package protection plan.

Travel your way

Choose from a wide range of hotels, airlines, vacation rentals, and activities. Our platform offers flexibility and sustainable travel options, so you can travel how you like.

  • Kungsgatan 6, 252 21 Helsingborg, SWEDEN
  • Registration number: 556529-1795
  • Registered office: Helsingborg, Sweden

Don't miss out – get the latest updates

Stay updated with the latest from us! Get travel tips, inspiration, and access to exclusive offers.

Trustly - Instant Bank PaymentvisamcApple PayPayPal

© 2025 Stena Line Travel Group AB

Amelia avatar
Meet Amelia, our new travel planner