Pel en snipper de ui. Fruit ze glazig in olijfolie. Voeg er de knoflook uit de knijper aan toe, oerbak nog 1 minuutje mee.
Smelt de boter in een pannetje. Strooi er de bloem bij en roer droog. Voeg er geledelijk aan de melk aan toe en roer verder tot een gladde bechamelsaus. Kruid met nootmuskaat, peper en zout. Roer van het vuur de geraspte cheddar door de saus.
Kook de pasta al dente in gezouten water. Giet af en laat goed uitlekken. Verdeel de bloemkool in roosjes en kook die beetgaar in gezouten water. Giet af en laat uitlekken.
Verwerm de oven voor op 200°C. Vet een ovenschaal llichtjes in met olijfolie.
Meng de pasta met de bloemkoolroosjes en de uien. Schep het mengsel in de ovenschaal. Giet er de saus over en bestrooi met de mozzarella. Zet 15 à 20 min. in de oven, of tot de gratin mooi goudbruin is.