Schälen und schneiden Sie die mehligkochenden Kartoffeln in gleichmäßige Stücke. Kochen Sie die Kartoffeln in einem großen Topf mit gesalzenem Wasser für etwa 15-20 Minuten, bis sie weich sind. Lassen Sie die Kartoffeln danach abtropfen und kurz dampfen.

Pürieren Sie die gekochten Kartoffeln in einer Schüssel, bis sie schön glatt sind. Fügen Sie den Frischkäse, die fein gehackte Zwiebel, die Petersilie, das Salz, den Pfeffer und die Muskatnuss hinzu. Mischen Sie alle Zutaten gut.

In einer separaten Schüssel das Mehl mit einer Prise Salz vermengen. Fügen Sie allmählich Wasser hinzu, bis ein glatter Teig entsteht. Kneten Sie den Teig für etwa 5 Minuten und lassen Sie ihn ruhen.

Teilen Sie den Teig in kleine Portionen und rollen Sie jede Portion zu einer etwa 5 mm dicken Scheibe aus. Geben Sie einen Esslöffel der vorbereiteten Füllung in die Mitte jeder Teigscheibe und formen Sie die Taschen.

Erhitzen Sie Öl in einer Pfanne bei mittlerer Hitze. Braten Sie die gefüllten Kartoffeltaschen etwa 3-4 Minuten auf jeder Seite, bis sie goldbraun und knusprig sind.

Lassen Sie die gebratenen Kartoffeltaschen auf Küchenpapier abtropfen und servieren Sie sie nach Belieben mit frischen Kräutern oder Dip-Sauce.