Die Kartoffeln schälen und waschen. Die Zwiebel ebenfalls schälen. Beides mit einer Kastenreibe grob in eine große Schüssel reiben.
Die geriebene Kartoffel-Zwiebel-Masse portionsweise in ein sauberes Küchentuch geben und über dem Spülbecken so viel Flüssigkeit wie möglich kräftig auspressen. Dies ist ein entscheidender Schritt für die Knusprigkeit. Die trockene Masse zurück in die Schüssel geben.
Das leicht verquirlte Ei, den geriebenen Käse, die Speisestärke, Salz, Pfeffer und Muskatnuss zur Kartoffelmasse geben. Alles gründlich vermengen, bis die Zutaten gleichmäßig verteilt sind.
Zuletzt die geschmolzene Butter oder das Öl hinzufügen und gut unterrühren.
Heizen Sie die Heißluftfritteuse für 3 Minuten auf 180°C vor. Legen Sie den Korb mit Backpapier aus oder fetten Sie eine passende, kleine runde Backform (ca. 18 cm) leicht ein.
Die Kartoffelmasse in die vorbereitete Form oder direkt auf das Backpapier im Korb geben und zu einem flachen, gleichmäßigen Kuchen (ca. 2-3 cm hoch) andrücken.
Den Kartoffelkuchen für 15-18 Minuten bei 180°C backen, bis die Ränder goldbraun und knusprig werden. Falls Sie eine Form verwenden, stürzen Sie den Kuchen vorsichtig auf einen Teller, legen ihn umgedreht zurück in den Korb und backen ihn für weitere 7-10 Minuten, bis auch die zweite Seite goldbraun und knusprig ist.
Den fertigen Kartoffelkuchen kurz ruhen lassen, dann in Stücke schneiden und warm servieren.