Put the whole smaller potatoes and halved larger potatoes in a pot, cover with water and bring to a boil over medium heat. Uncover, salt the water and cook until the potatoes are tender.
Drain the potatoes and add them back to the hot pot.
Add the butter, milk or cream and cheese and smash the potatoes to desired consistency. Season with salt and pepper, to taste.