Spread butter over one side of each slice of bread; turn bread butter side down. Generously spread mustard over four slices of bread. Layer each with a fourth of the coleslaw mix and a fourth of the cheese; top with remaining bread, butter side up.
Heat a griddle or large skillet over medium heat. Toast sandwiches until the bread is lightly browned on each side and the cheese is melted.