If you're going to Mallorca you must try the best traditional Mallorcan foods! In this foodie guide, we're sharing 21 foods that will make your trip delicious!