One of the best ways to get to know a region is to taste it. You try the dishes that show up on every family table. You bite into the fruit that grows along the roadside. You order the recipe that has been handed down for generations, unchanged, or maybe changed just a little. Mallorca rewards that kind of curiosity more than most places. Some call it a small continent, and it is not hard to see why. The island shifts from rugged mountains to flat farmland to turquoise coastline within an…