Den Ofen auf 200 °C vorheizen (Ober-/Unterhitze).
Ein großes Backblech mit Backpapier auslegen.
In einer großen Schüssel die Süßkartoffeln, Paprika und Zwiebel mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen.
Die Würstchen auf das Backblech legen und das Gemüse rundherum verteilen.
Alles gut vermischen, damit das Gemüse und die Würstchen gleichmäßig mit dem Öl und den Gewürzen bedeckt sind.
Das Blech in den vorgeheizten Ofen schieben und für 25-30 Minuten backen, bis die Würstchen durchgegart und das Gemüse zart ist. Zwischendurch einmal umrühren.
Vor dem Servieren mit frischer Petersilie garnieren.