Preheat your broiler and put a piece of foil on a cookie sheet for easy clean up. Use a toaster to lightly toast your bread. This can also be done under the broiler if you prefer.
Place 1 piece of bread on the foil lined sheet. On the bread add the mayo, chicken, and cheese. Place this under the broiler reserving the other piece of bread for the top. Broil for a few minutes until the cheese is nice and melty, about 2 minutes.
Top with your leftover coleslaw, remaining slice of bread, grab a napkin and dig in!