Verwarm de oven voor op 180 °C en bekleed een ovenschaal (15 cm × 15 cm of Ø 20 cm) met bakpapier.
Doe de bloemkool in de ovenschaal, besprenkel met olijfolie en bestrooi met paprika, rozemarijn, zout en peper. Meng goed zodat de bloemkool bedekt is met de kruiden en rooster 35–40 minuten op 180 °C. Voeg halverwege het roosteren 100 ml water toe zodat de bloemkool zacht wordt en niet uitdroogt.
Schil ondertussen de aardappelen en snijd ze in kleinere blokjes. Doe ze in een kleinere pan, dek af met koud water, breng op smaak met zout en kook 15–20 minuten op middelhoog tot hoog vuur.
Doe de melk en de knoflook in een kleinere steelpan en kook ca. 10 minuten op laag vuur. Haal de steelpan daarna van het vuur, voeg de margarine toe en laat smelten.
Giet de gekookte aardappelen af en stamp ze fijn. Voeg de bereide melk en de parmezaan toe en klop met een garde tot een gladde puree.* Voeg tot slot de munt toe.
Verdeel de geroosterde bloemkool over 2 borden, voeg de puree toe en serveer.
* Voor een extra gladde puree kunt u deze opkloppen met een elektrische mixer.