Blumenkohl putzen und in kleine Röschen teilen. Waschen, gut abtropfen lassen und in eine Schüssel geben.
Die halbe Zitrone in grobe Stücke schneiden.
Rote Zwiebel pellen und in grobe Ringe oder Spalten schneiden.
Rosmarin und Thymian von den Zweigen zupfen.
Knoblauch pellen grob zerkleinern.
Alle vorbereiteten Zutaten mit zum Blumenkohl in die Schüssel geben, salzen, pfeffern und das Paprikapulver darüber geben. Alles gut mischen, so das der Blumenkohl gleichmäßig mit den roten Paprika überzogen ist.
Gemüse auf ein mit Backpapier ausgelegten Backblech verteilen und für 30 Minuten im vorgeheizten Backofen rösten.
In der Zwischenzeit, die Kartoffeln schälen und in grobe Stücke schneiden. In einem Topf mit gesalzenem Wasser 15 bis 20 Minuten weich kochen.