Finely shred cabbage and grate carrot into a bowl.
Add mayonnaise, black pepper, and salt; mix until vegetables are coated smoothly.
Lightly butter 4 bread slices on one side.
Spoon coleslaw filling generously onto 2 bread slices and top with remaining slices.
Slice crusts if desired, cut diagonally, and serve cool.