A sütőt előmelegítjük 180 °C-ra, és egy sütőtálat (15 cm × 15 cm vagy Ø 20 cm) sütőpapírral kibélelünk.
A karfiolt a sütőtálba tesszük, meglocsoljuk olívaolajjal, és megszórjuk paprikával, rozmaringgal, sóval és borssal. Összekeverjük, hogy a karfiol egyenletesen bevonódjon a fűszerekkel, majd 180 °C-on 35–40 percig sütjük. A sütési idő felénél 100 ml vizet öntünk alá, hogy megpuhuljon és ne száradjon ki.
Közben megpucoljuk a burgonyát, és kisebb kockákra vágjuk. Egy kisebb lábasba tesszük, hideg vízzel felöntjük, megsózzuk, és közepes-erős lángon 15–20 percig főzzük.
Egy kisebb lábaskába tesszük a tejet és a fokhagymát, és enyhe lángon kb. 10 percig főzzük. Ezután levesszük a tűzről, hozzáadjuk a margarint, és hagyjuk felolvadni.
A megfőtt burgonyát leszűrjük és összetörjük. Hozzáadjuk az elkészített tejet és a parmezánt, majd habverővel burgonyapürévé keverjük.* Végül hozzáadjuk a mentát.
A sült karfiolt 2 tányérra osztjuk, mellé adunk pürét, és tálaljuk.
* Ha extra krémes pürét szeretnénk, elektromos mixerrel verjük fel.