Den Backofen auf 200 °C vorheizen.
Die Süßkartoffeln schälen und in Würfel schneiden.
Den Brokkoli in Röschen teilen und gut waschen.
Süßkartoffeln und Brokkoli in einer Schüssel mit Olivenöl, Paprikapulver, Salz und Pfeffer vermengen.
Das Gemüse auf ein mit Backpapier ausgelegtes Backblech geben und gleichmäßig verteilen.
Für etwa 25–30 Minuten im Ofen backen, bis die Süßkartoffeln weich und der Brokkoli leicht knusprig ist.
Nach Wunsch mit einem Joghurt-Dip oder Hummus servieren.