Die Kartoffeln in einem Topf mit kaltem Wasser bedecken und zum Kochen bringen. Etwa 15 bis 20 Minuten kochen, bis die Kartoffeln weich sind und sich einfach mit einem Messer durchstechen lassen.

Den Spinat waschen und ein paar Minuten abgedeckt kochen, bis er zusammenfällt. Abkühlen lassen, das Wasser gut herauspressen und fein hacken oder mixen.

Die Kartoffeln abtropfen, kurz abkühlen lassen und im warmen Zustand durch eine Kartoffelpresse in eine Schüssel drücken. Den Spinat untermischen, dann das Mehl einarbeiten, bis die Oberfläche des Teigs nicht mehr klebt.

Eine dicke Scheibe des Teigs abschneiden, zu einem Strang mit etwa 2,5 cm Durchmesser rollen. Diesen in gleich große, etwa 1 cm breite Stückchen schneiden. Die Teig-Stückchen über ein Gnocchi-Brett oder eine Gabel rollen, sodass sie rillen bekommen.

Die geformten Gnocchi nach und nach auf ein mit Mehl oder Hartweizengrieß bemehltes Blech ausbreiten, dabei darauf achten, dass sie sich nicht gegenseitig berühren.

Gesalzenes Wasser zum Köcheln bringen und die Gnocchi darin 1 bis 3 Minuten kochen, bis sie an der Oberfläche schwimmen. Mit einem Schaumlöffel vorsichtig herausholen und mit einer passenden Soße servieren.