Xaloc

This little back-street Mallorcan joint comes highly recommended by locals, for its paellas, grilled fish, grilled squid, lamb shoulder and other Balearic favourites.