Βράζετε τις πατάτες με τη φλούδα, και τις ξεφλουδίζετε. Τις περνάτε από τη μηχανή του πουρέ ενώ είναι ακόμη ζεστές για να πολτοποιηθούν (ή τις λιώνετε καλά με ένα πιρούνι). Ξαναρίχνετε τις λιωμένες πια πατάτες σε κατσαρόλα και προσθέτετε το ζεστό γάλα, το βούτυρο σε κομματάκια, το πιπέρι και το μοσχοκάρυδο. Ανακατεύετε μέχρι να ομογενοποιηθούν τα υλικά. Ρίχνετε το τριμμένο τυρί και ανακατεύετε πάλι να απορροφηθεί. Αν ο πουρές που φτιάξατε σας φαίνεται πολύ σφιχτός, προσθέστε του λίγο ζεστό γάλα ακόμη να μαλακώσει.