A slick of nutmeg-flavored butter holds these sandwiches together and keeps the bread from getting soggy.
Place butter and nutmeg in a bowl; combine. Spread each slice of bread with nutmeg butter. Layer 4 slices with grated carrots, the sprouts, and grated cheese; top with second slice bread, butter side facing down. Trim crusts; cut sandwiches in half.