Κόβετε το κουνουπίδι σε μπουκετάκια (μη βάλετε τα σκληρά μέρη του κέντρου), το ρίχνετε για 5 λεπτά σε νερό που βράζει, αλλάζετε το νερό του με άλλο ζεστό και προσθέτετε αλάτι.

Το βράζετε μέχρι να μαλακώσει για 10-15 περίπου λεπτά από τη στιγμή που θα κοχλάσει ξανά το νερό. Προθερμαίνετε το φούρνο στους 200°c

Για την μπεσαμέλ: ζεσταίνετε σε μια μικρή κατσαρόλα το βούτυρο και ανακατεύετε μέσα το αλεύρι για 1-2 λεπτά μέχρι να αφρίσει.

Ρίχνετε ύστερα τμηματικά το γάλα ανακατεύοντας συνεχώς με το σύρμα και συνεχίζετε το ανακάτεμα μέχρι να κοχλάσει και να δέσει η κρέμα.

Προσθέτετε το τσένταρ, μια πρέζα μοσχοκάρυδο, πιπέρι και το αβγό, τα ανακατεύετε καλά και αποσύρετε την κατσαρόλα από τη φωτιά.

Βουτυρώνετε ένα πυρίμαχο ταψάκι και απλώνετε μέσα το κουνουπίδι, καλά στραγγισμένο (φροντίστε να μπουν κοτσανάκια προς τα κάτω).

Το σκεπάζετε με την μπεσαμέλ, το πασπαλίζετε με την παρμεζάνα ή το κεφαλοτύρι και το ψήνετε στο φούρνο για 25-30 περίπου λεπτά, μέχρι να ροδίσει η επιφάνειά του.