Cook the potatoes in boiling salted water until tender to the point of a knife. Drain and cool slightly then remove the skins. While the potato is still very hot mash with the butter until fluffy then add the cheese cubes and stir.
Serve immediately so that the cheese oozes in the heat of the potatoes.