Butter one side bread. Spread mayonnaise mixture on second side of bread. Place butter side of four slices of bread in pan. Add one slice of cheese to each and split meat between sandwiches. Add a second slice of cheese and the remaining bread, butter side out.
Grill until golden brown and cheese starts to melt. Flip and repeat.