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, Honig, Balsamico-Essig, Salz, Pfeffer, Knoblauchpulver und Paprikapulver hinzufügen und alles gut vermengen, bis der Rosenkohl gleichmäßig bedeckt ist.
Den Rosenkohl auf das Backblech legen, dabei darauf achten, dass die Schnittflächen nach unten zeigen.
Im vorgeheizten Ofen 20-25 Minuten rösten, bis der Rosenkohl goldbraun und knusprig ist. Nach der Hälfte der Garzeit einmal wenden.
Optional: In den letzten 5 Minuten die gehackten Walnüsse hinzufügen, um sie leicht zu rösten.
Aus dem Ofen nehmen und nach Belieben mit frischer Petersilie garnieren.