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

Προθερμαίνω το φούρνο στους 180°C. Σε ένα μεγάλο μπολ χτυπάω τα αυγά και τους κρόκους, προθέτω το γάλα και στη συνέχεια το αλεύρι πασπαλιστά και χτυπάω καλά με το σύρμα, μέχρι να φτιάξω ένα ενιαίο μείγμα, χωρίς κομπαλάκια όσο γίνεται.

Προσθέτω τα 2/3 της παρμεζάνας και το μισό από το λιωμένο βούτυρο, και ανακατεύω καλά. Ρίχνω αλάτι, πιπέρι και μοσχοκάρυδο, ανακατεύω ξανά και τέλος ρίχνω τον πουρέ του κουνουπιδιού.

Με το υπόλοιπο λιωμένο βούτυρο αλείφω το εσωτερικό από 4 - 6 ατομικά φορμάκια για σουφλέ (πυρίμαχα ή μεταλλικά) και σκορπίζω εκεί την υπόλοιπη τριμμένη παρμεζάνα. Αδειάζω το μείγμα κουνουπιδιού στα φορμάκια, αφήνοντας 1 εκ. από τα χείλη τους και τα βάζω σε ένα ταψάκι, το οποίο τοποθετώ σε ένα από τα μεσαία ράφια του φούρνου.

Ψήνω τα σουφλεδάκια για 15 - 20 λεπτά, μέχρι να φουσκώσουν ελαφρώς και να ροδίσουν. Τα σερβίρω αμέσως και συνοδεύω με σαλάτα εποχής.