The Best Mexican Restaurants in Palma de Mallorcaairport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar

The Best Mexican Restaurants in Palma de Mallorca

Guacamole
Guacamole | © Valerie Hinojosa / Flickr
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.

La Cantina de Frida

Restaurant, Mexican, $$$
Save
Aquanauta, Palma
Aquanauta, Palma | Courtesy of La Cantina de Frida

Certainly one of the more colourful taquerías you’ll find on the island, La Cantina de Frida has the fun and lively atmosphere of a Mexican fiesta. As well as an homage to the eponymous painter Frida Kahlo, interiors are a riot of colour and scattered with Mexican paraphernalia such as piñatas, calaveras, and sombreros. Together with the traditional pre-Hispanic flavours, the buzzy cantina vibe is also given a hand with an excellent choice of top range of mezcals and tequilas.
More Info

Aquanauta

Restaurant, Mexican, Caribbean, $$$
Save
Aquanauta, Palma
Aquanauta, Palma | Courtesy of La Cantina de Frida

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!
More Info

Xólotl

Restaurant, Mexican, American, Vegetarian, $$$
Save
Xólotl, Palma
Xólotl, Palma | © Leon Beckenham/Culture Trip

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.
More Info

Toloache

Restaurant, Mexican, Vegetarian, Gluten-free, $$$
Save
Toloache, Palma
Toloache, Palma | Courtesy of Toloache

The more-upmarket Mexican-themed eatery of Toloache offers an excellent menu of traditional favourites often presented with a fine-dining flourish. The swish contemporary interiors hardly scream traditional Mexican; however, the food is genuinely outstanding with some of the best pulled-pork tacos this side of the Atlantic. Everyone also raves about the frozen margaritas, plus there’s an impressive choice of Mezcals to sample.
More Info

El Yucateco Pelaná

Restaurant, Central American, Mexican
Save

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.
More Info

El Chapulin

Restaurant, Mexican, Street Food
Save
El Chapulin, Palma de Mallorca
El Chapulin, Palma de Mallorca | Courtesy of El Chapolín

While the name might mean ‘grasshopper’, you’re not likely to find any of those Mexican delicacies on the menu of this colourful taquería. What you can expect is some great Mexican street food in the form of corn tacos, alambres, and totopos homemade by the Mexican owner. A two-for-one happy hour gets things going, as do the decent selection of tequilas and mezcals on offer.
More Info

Tiki Tako

Restaurant, Mexican
Save
El Chapulin, Palma de Mallorca
El Chapulin, Palma de Mallorca | Courtesy of El Chapolín

For a cheap and cheerful hit of Mexicana, Tiki Tako offer a straightforward menu of tasty tacos, nachos, burritos, and enchiladas in a fun and friendly environment. While it’s far from fancy, it is open into the night and great spot to grab a filling late-night bite or tequila nightcap. They’re also one of the only Mexican restaurants to do a delivery service if you can’t face leaving la casa.
More Info