Die Kartoffeln schälen, in Stücke schneiden und in einem Topf mit Salzwasser zum Kochen bringen. Etwa 20 Minuten kochen, bis sie weich sind.
Die gekochten Kartoffeln abgießen und gründlich ausdampfen lassen. Anschließend mit einem Kartoffelstampfer zu einem feinen Püree verarbeiten.
Das Püree in eine große Schüssel geben und den geriebenen Käse, die Eier, das Mehl, das Backpulver, Salz, Pfeffer und Muskatnuss hinzufügen. Alles gut vermengen, bis ein homogener Teig entsteht.
Mit einem Esslöffel kleine Portionen des Teigs abstechen und zu Bällchen formen.
In einem tiefen Topf das Öl erhitzen. Die Bällchen portionsweise im heißen Öl goldbraun frittieren (ca. 3-4 Minuten pro Charge).
Die fertigen Käse-Püree-Teilchen auf Küchenpapier abtropfen lassen und warm servieren.