Finely chop the cabbage and apple.
Put the chopped cabbage and apple in a bowl, then mix with mayonnaise, salt, and pepper.
Spread a thin layer of butter on the bread slices.
Place the cabbage apple salad on one slice of bread.
Cover with the other slice of bread to complete the sandwich.
Cut into bite-sized pieces.