This warming cabbage grilled cheese has it all from melty cheese, tender cabbage and crispy sweet-tart apple slices. This sandwich is an easy winner for lunch or dinner served with a green salad. A light layer of mayonnaise on the outside of the bread is a great way to toast a grilled cheese to golden brown without having to rely on butter. We love tender, sweet Savoy cabbage, but this recipe would work with red or green cabbage as well.