Kartoffeln schälen oder gründlich waschen und in gleichmäßige Scheiben schneiden.
Die Kartoffelscheiben in eine Schüssel geben und mit Olivenöl, Paprikapulver, Salz und Pfeffer vermengen.
Die gewürzten Kartoffeln in den Korb der Heißluftfritteuse geben und bei 180 Grad Celsius 15 Minuten garen.
Zwischendurch den Korb einmal schütteln, damit die Kartoffeln gleichmäßig bräunen.
Nach 15 Minuten die gewürfelten Zwiebeln hinzufügen und weitere 10 Minuten garen.
Mit frischer Petersilie bestreuen und sofort servieren.