Besides the usual paella and pasta, this enduringly popular place has been pleasing diners with plates of calamares rellenos (stuffed squid) lechona (suckling pig) and tumbet (Mallorcan ratatouille) for over 20 years. Not the flashiest place in town but it's often the most crowded.
La Caracola
Southern Mallorca