The Best Mexican Restaurants In Palma De Mallorca

While most of us explore little beyond the humble taco, Mexican cooking offers a dizzying range of gastronomic possibilities. And diners are increasingly turning away from the generic and derivative Tex-Mex experience towards restaurants that offer more authentically Mexican cooking. Here’s a selection of some of the best eateries in Palma de Mallorca that are doing just that.

1. Aquanauta

Restaurant, Mexican, Caribbean

Set on the fringes of the hip Santa Catalina neighbourhood, Aquanauta is a favourite pick for many a local. And with its buzzy Pacific surf vibe, friendly staff, and outrageously tasty menu, it’s no surprise. Food leans towards the handheld variety, with a selection of tacos, tostadas, and quesadillas that will leave you stuffed but wanting more. Their margaritas are also top-drawer, though beware, they pack a real punch!

2. Xólotl

Restaurant, Mexican, American, Vegetarian

Named after the Aztec god associated to both lightning and death, Xólotl (pronounced cho-lo-til) is a relatively small but stylish restaurant run by a Mexican family – with two of them stationed in the kitchen. So it’s no surprise the food here is as authentic as it comes, offering an impressive 30 dishes that range from the likes of tamales and ceviche tostadas to spicy chocolate mole and quesadillas with real Oaxacan cheese. There’s also a lovely little terrace out back that opens on warmer days.

3. El Yucateco Pelaná

Restaurant, Central American, Mexican

While there are some ‘interesting’ translations of the Mayan word pelaná into English, more important is that this restaurant is pure Yucateco – referring to the most eastern end of Mexico. And although unmistakably Mexican, much of the food draws inspiration from this corner of the country, with the region’s speciality cochinita pibil as the must-try dish on their extensive and delicious menu. You’ll also find a great selection of Mexican beers on offer, as well as the michelada – beer with a fiery mixture of lime, salt, and various spicy sauces.

Not got a place to stay for your Mallorca holiday sorted yet? Book one of the best hostels in Mallorca now via Culture Trip.

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.

Culture Trip Spring Sale

Save up to $1,100 on our unique small-group trips! Limited spots.

View Offers