Die Kartoffeln schälen und grob reiben. In eine Schüssel geben.
Die Zwiebel schälen und fein würfeln. Zu den geriebenen Kartoffeln hinzufügen.
Salz, Pfeffer und Paprikapulver zu den Kartoffeln geben und alles gut vermengen.
Das Öl in die Mischung einarbeiten, bis alles gleichmäßig verteilt ist.
Die Heißluftfritteuse auf 200 °C vorheizen.
Eine kleine Menge der Kartoffelmischung in die Fritteuse geben und flach drücken, um eine gleichmäßige Form zu erhalten. Wiederholen, bis die Fritteuse voll ist, aber nicht überfüllen.
Die Rösti für 15-20 Minuten goldbraun und knusprig frittieren. Nach der Hälfte der Zeit wenden.
Nach dem Frittieren die Rösti auf Küchenpapier abtropfen lassen und mit frischer Petersilie bestreuen, wenn gewünscht.