Kartoffeln schälen und in gleichmäßige Stücke schneiden.
In einer Schüssel die Kartoffeln mit Olivenöl, Parmesan, Knoblauchpulver, Paprikapulver, Salz und Pfeffer vermengen.
Die Kartoffeln in die Heißluftfritteuse geben und bei 180°C für etwa 20-25 Minuten knusprig backen. Zwischendurch schütteln.
Mit frischer Petersilie bestreuen und servieren.