In a medium skillet heat oil; cook cherries and onion in hot oil for 5 minutes until just softened, stirring often. Stir in vinegar; set mixture aside. In a medium bowl combine shredded cabbage and mayonnaise dressing; cover and set aside.
Using a long, serrated knife, carefully split flatbread horizontally. Spoon cherry relish on bottom slice of bread. Layer meat on top of relish. Spoon cabbage mixture on top of meat. Cover with top half of bread. Cut into wedges before serving. Makes 8 main-dish servings.