Assemble 4 slices of bread with a slather of mustard. Add some of the cheese, the red onions, apple slices and sage leaves. Top with the remaining cheese.
Preheat a grill pan over medium heat. Brush the outsides of the sandwich with olive oil and grill on each side until the cheese is melted.