Den Backofen auf 200 °C (Umluft) vorheizen. Ein großes Backblech mit Backpapier auslegen.
In einer großen Schüssel die Kielbasa-Scheiben, Kartoffelstücke, Paprikastreifen und Zwiebelspalten vermengen.
Das Olivenöl darüberträufeln, geräuchertes Paprikapulver, Knoblauchpulver, getrockneten Oregano, Salz und schwarzen Pfeffer darüberstreuen und alles gut vermengen, bis alle Stücke gleichmäßig bedeckt sind.
Die gewürzte Mischung in einer einzigen Schicht auf dem vorbereiteten Backblech verteilen. Dabei etwas Platz zwischen den einzelnen Stücken lassen.
Für etwa 25–30 Minuten backen. Nach der Hälfte der Zeit alles einmal wenden, bis die Kartoffeln weich und goldbraun sind und die Kielbasa leicht karamellisiert ist.
Aus dem Ofen nehmen und nach Wunsch mit gehackter Petersilie bestreuen. Sofort servieren.