Kartoffeln gründlich waschen, nach Belieben schälen und in Spalten schneiden.
In einer großen Schüssel die Kartoffelspalten mit Olivenöl, Paprikapulver, Oregano, Knoblauchpulver, Salz, Pfeffer und Zitronensaft vermengen.
Die gewürzten Kartoffeln in den Korb der Heißluftfritteuse geben und bei 180 °C ca. 20–25 Minuten garen. Zwischendurch einmal wenden oder den Korb schütteln.
Sobald die Kartoffeln goldbraun und knusprig sind, aus der Heißluftfritteuse nehmen.
Optional mit zerbröseltem Feta und gehackter Petersilie garnieren und servieren.