Kartoffeln gründlich waschen und halbieren.
In einer Schüssel Olivenöl, Salz, Pfeffer, Knoblauchpulver und Paprikapulver verrühren.
Kartoffeln hinzufügen und gut vermengen, bis sie gleichmäßig gewürzt sind.
Den Parmesan auf einem Backpapier in der Heißluftfritteuse ausstreuen und die Kartoffeln mit der Schnittfläche nach unten darauflegen.
Bei 200 °C etwa 15–18 Minuten goldbraun und knusprig frittieren.
Mit frischer Petersilie garnieren und servieren.