Die geschälten Kartoffeln 20 Minuten kochen, abtropfen lassen und mit einem Kartoffelstampfer zerdrücken.
Den Spinat mit dem Wasser 5 Minuten garen und abtropfen lassen. Mit Küchenpapier trocken tupfen, hacken und zur Kartoffelmasse geben.
Butter, Ei und die Hälfte des Mehls zur Kartoffel-Spinat-Mischung geben und vermengen. Auf eine bemehlte Arbeitsfläche legen und das restliche Mehl unterkneten bis ein weicher Teig entsteht. Den Teig mit leicht bemehlten Händen zu dünnen Strängen rollen und in 2 cm lange Stücke schneiden. Dann in die Mitte jedes Teigstücks eine Vertiefung drücken, die Gnocchi abdecken und abkühlen lassen.

Für die Sauce das Öl erhitzen und die Schalotten 5 Minuten dünsten. Tomatenmark, Tomaten, Basilikum, Rotwein und Zucker zufügen, mit Salz und Pfeffer abschmecken, aufkochen und 20 Minuten köcheln.

Salzwasser in einem Topf aufkochen. Die Gnocchi darin 2-3 Minuten kochen bis sie an die Oberfläche steigen. Sorgfältig abtropfen lassen, auf Servierteller geben und etwas Tomatensauce darüber geben. Mit Basilikumzweigen garnieren und sofort servieren.