Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Den geputzten und halbierten Rosenkohl in eine große Schüssel geben.
Olivenöl, gehackten Knoblauch, Salz, Pfeffer und Paprikapulver hinzufügen und gut vermengen, sodass der Rosenkohl gleichmäßig bedeckt ist.
Den Rosenkohl auf das Backblech legen und gleichmäßig verteilen.
Im vorgeheizten Ofen 20-25 Minuten rösten, bis der Rosenkohl goldbraun und zart ist. Nach der Hälfte der Zeit einmal wenden.
Nach dem Rösten den Balsamico-Essig und den geriebenen Parmesan über den Rosenkohl streuen und kurz unterrühren.
Vor dem Servieren mit frischer Petersilie garnieren.