Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Die Süßkartoffelwürfel in eine große Schüssel geben und mit Olivenöl, Paprikapulver, Salz, Pfeffer und getrockneten Kräutern vermengen, bis sie gleichmäßig bedeckt sind.
Die gewürzten Süßkartoffeln gleichmäßig auf dem Backblech verteilen und die Würstchen darauflegen.
In einer kleinen Schüssel Honig und gehackten Knoblauch vermischen. Diese Mischung gleichmäßig über die Würstchen und Süßkartoffeln träufeln.
Das Blech in den vorgeheizten Ofen schieben und alles für etwa 25-30 Minuten backen, bis die Süßkartoffeln weich und die Würstchen goldbraun sind. Zwischendurch einmal wenden.
Nach dem Backen mit frischer Petersilie garnieren und servieren.