Die ungeschälten Kartoffeln in einen großen Topf mit kaltem, gesalzenem Wasser geben und zum Kochen bringen. Die Hitze reduzieren und die Kartoffeln etwa 20–30 Minuten kochen, bis sie mit einer Gabel leicht durchstochen werden können. Anschließend abgießen, leicht abkühlen lassen und dann schälen.

Die geschälten Kartoffeln in eine Schüssel geben und mit einer Gabel oder Kartoffelpresse gründlich pürieren, bis keine Klumpen mehr vorhanden sind. Dann das Mehl, die Eier und das Salz hinzufügen und alles vorsichtig zu einem weichen Teig vermengen.

Den Teig auf einer leicht bemehlten Arbeitsfläche in mehrere Portionen teilen und jede Portion zu einem langen Strang rollen, etwa 2 cm dick. Schneide den Strang in 2-3 cm große Stücke und forme mit einer Gabel feine Rillen in jedes Stück.

In einem großen Topf Wasser zum Kochen bringen und reichlich Salz hinzufügen. Die vorbereiteten Kartoffelgnocchi vorsichtig hineinlegen und etwa 2–3 Minuten kochen, bis sie an die Oberfläche schwimmen.

Die gekochten Kartoffelgnocchi sofort mit deiner bevorzugten Sauce vermengen und nach Belieben mit frisch geriebenem Parmesan und Kräutern garnieren.