Heizen Sie den Ofen auf 180 °C vor und legen Sie eine Auflaufform (15 cm × 15 cm oder Ø 20 cm) mit Backpapier aus.
Geben Sie den Blumenkohl in die Auflaufform, beträufeln Sie ihn mit Olivenöl und bestreuen Sie ihn mit Paprika, Rosmarin, Salz und Pfeffer. Alles vermischen, damit der Blumenkohl gleichmäßig mit den Gewürzen bedeckt ist, und 35–40 Minuten bei 180 °C backen. Nach der halben Backzeit 100 ml Wasser angießen, damit der Blumenkohl weich wird und nicht austrocknet.
In der Zwischenzeit die Kartoffeln schälen und in kleinere Würfel schneiden. In einen kleineren Topf geben, mit kaltem Wasser bedecken, salzen und 15–20 Minuten bei mittlerer bis starker Hitze kochen.
Milch und Knoblauch in einen kleinen Topf geben und ca. 10 Minuten bei niedriger Hitze köcheln lassen. Anschließend den Topf vom Herd nehmen, die Margarine hinzufügen und schmelzen lassen.
Die gekochten Kartoffeln abgießen und stampfen. Die vorbereitete Milch und den Parmesan hinzufügen und mit einem Schneebesen zu einem Püree aufschlagen.* Zum Schluss die Minze unterrühren.
Den gerösteten Blumenkohl auf 2 Teller verteilen, das Püree dazugeben und servieren.
* Für ein besonders glattes Püree mit einem elektrischen Mixer aufschlagen.
