Den Backofen auf 200°C vorheizen und ein Backblech mit Backpapier auslegen.
Kartoffeln mit Olivenöl, Parmesan, Knoblauchpulver, Paprikapulver, Salz und Pfeffer in einer großen Schüssel vermengen.
Die Kartoffelwürfel gleichmäßig auf dem Backblech verteilen.
Für 35–40 Minuten im Ofen backen, dabei nach der Hälfte der Zeit wenden, bis die Kartoffeln goldbraun und knusprig sind.
Mit frischer Petersilie bestreuen und sofort servieren.