Die Kartoffeln schälen, waschen und in grobe Würfel schneiden. In einem großen Topf mit gesalzenem Wasser bedecken und für ca. 20 Minuten kochen, bis sie sehr weich sind.
Das Wasser abgießen und die Kartoffeln kurz auf der noch heißen Herdplatte ausdampfen lassen. Dies entzieht ihnen zusätzliche Feuchtigkeit und macht die Masse fester. Die heißen Kartoffeln durch eine Kartoffelpresse drücken oder mit einem Stampfer zu einer feinen Masse verarbeiten.
Die weiche Butter, Eigelbe, Salz und frisch geriebene Muskatnuss zur Kartoffelmasse geben. Alles zügig zu einem glatten Teig vermengen. Nicht zu lange rühren, da der Teig sonst zäh wird. Die Masse abgedeckt für mindestens 60 Minuten im Kühlschrank vollständig auskühlen lassen.
Eine Panierstraße vorbereiten: In drei separate tiefe Teller jeweils das Mehl, die verquirlten Eier und das Paniermehl geben.
Aus der gekühlten Kartoffelmasse mit leicht bemehlten Händen kleine, zylinderförmige Kroketten (ca. 5-6 cm lang und 2 cm dick) formen.
Die geformten Kroketten zuerst vorsichtig im Mehl wenden, überschüssiges Mehl abklopfen. Anschließend durch das verquirlte Ei ziehen, sodass sie vollständig benetzt sind. Zum Schluss im Paniermehl wälzen und die Panade leicht andrücken.
Die Heißluftfritteuse auf 200°C vorheizen.
Die panierten Kroketten mit etwas Abstand zueinander in den Korb der Heißluftfritteuse legen. Darauf achten, den Korb nicht zu überladen, damit die heiße Luft zirkulieren kann. Die Kroketten von oben leicht mit dem Öl besprühen oder bepinseln.
Die Kroketten für 12-15 Minuten bei 200°C goldbraun und knusprig backen. Nach der Hälfte der Zeit den Korb einmal vorsichtig schütteln, um eine gleichmäßige Bräunung zu gewährleisten. Je nach Gerät und Größe der Kroketten kann die Backzeit leicht variieren.
Die fertigen Kroketten aus der Heißluftfritteuse nehmen und sofort servieren. Mit den restlichen Kroketten ebenso verfahren.