Bring in einem großen Topf Wasser mit reichlich Salz zum Kochen. Gib die Kartoffeln hinzu und koche sich ca. 20-25 Minuten weich. Hacke währenddessen die Petersilie und Pistazien klein.
Schäle die heißen Kartoffeln und zerdrücke sie mit einem Kartoffelstampfer. Lass die Kartoffelmasse kurz abkühlen. Füge Mehl, Ei und Salz hinzu und verknete alles zu einem Teig.
Teile den Teig in mehrere kleine Portionen und rolle diese auf einer leicht bemehlten Arbeitsfläche zu ca. 3 cm dicken Strängen. Schneide die Rollen mit einem Messer oder Teigschaber in ca. 3 cm große Stücke. Rolle die Gnocchi für die Rillenstruktur über ein Gnocchi-Brett oder drücke sie mit einer Gabel leicht an.
Bring in einem großen Topf erneut Wasser mit Salz zum Kochen. Gib die Gnocchi hinein und lass sie bei mittlerer Hitze kurz ziehen. Gieße sie in ein Sieb oder schöpfe sie ab, sobald sie an die Oberfläche steigen.
Schmilz in einer großen Pfanne Butter. Gib die Petersilie und Gnocchi dazu, würze mit Salz, Pfeffer und Muskatnuss und vermische alles gut.
Richte die fertigen Gnocchi in Petersilienbutter auf Tellern an, garniere mit den gehackten Pistazien und gib optional einen Spritzer Zitronensaft und Parmesan darüber.
