Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Die Kielbasa in gleichmäßige Scheiben schneiden, dabei darauf achten, dass die Wurst nicht ganz durchgeschnitten wird (ca. 1 cm Abstand zwischen den Schnitten lassen).
In einer kleinen Schüssel Senf, Honig, Olivenöl, Paprikapulver, Knoblauchpulver, Zwiebelpulver, Salz und Pfeffer gut vermischen.
Die Mischung gleichmäßig über die geschnittene Kielbasa verteilen, sodass sie in die Schnitte eindringen kann.
Die Kielbasa auf das vorbereitete Backblech legen und im vorgeheizten Ofen 25-30 Minuten backen, bis sie goldbraun und knusprig ist.
Nach dem Backen die Kielbasa aus dem Ofen nehmen und mit frischer Petersilie garnieren.