Kartoffeln und Grünkohl vorbereiten: Die Kartoffeln waschen und in einem großen Topf mit gesalzenem Wasser ca. 20-25 Minuten gar kochen. In der Zwischenzeit den Grünkohl waschen, die dicken Stiele entfernen und die Blätter in einem separaten Topf mit kochendem Wasser für 2-3 Minuten blanchieren. Abgießen, mit kaltem Wasser abschrecken und gut ausdrücken, um überschüssiges Wasser zu entfernen. Den Grünkohl sehr fein hacken.
Gnocchi-Teig herstellen: Die gekochten Kartoffeln abgießen, kurz ausdampfen lassen und noch heiß pellen. Die heißen Kartoffeln durch eine Kartoffelpresse drücken oder mit einem Stampfer zerdrücken. Die Kartoffelmasse auf einer bemehlten Arbeitsfläche ausbreiten und leicht abkühlen lassen. Den gehackten Grünkohl, das Eigelb, ca. 1 TL Salz, eine großzügige Prise Pfeffer und Muskatnuss hinzufügen. Das Mehl darüber sieben und alles zügig zu einem glatten Teig verkneten. Wichtig: Den Teig nicht zu lange kneten, sonst wird er zäh.
Gnocchi formen: Den Teig in 3-4 Portionen teilen. Jede Portion auf einer leicht bemehlten Arbeitsfläche zu einer ca. 2 cm dicken Rolle formen. Die Rollen mit einem Messer in ca. 2 cm breite Stücke schneiden. Jedes Stück leicht über die Zinken einer Gabel rollen, um die typischen Rillen zu erzeugen. Die fertigen Gnocchi auf einem bemehlten Brett oder Tuch ablegen.
Tomatensoße zubereiten: Währenddessen die Zwiebel und den Knoblauch fein würfeln. Das Olivenöl in einer Pfanne bei mittlerer Hitze erwärmen und die Zwiebelwürfel darin glasig dünsten. Den Knoblauch hinzufügen und kurz mitdünsten. Die gehackten Tomaten dazugeben, mit Salz und Pfeffer würzen und die Soße bei niedriger Hitze ca. 15-20 Minuten köcheln lassen, bis sie leicht eingedickt ist.
Gnocchi kochen: In einem großen Topf reichlich Salzwasser zum Kochen bringen. Die Gnocchi portionsweise ins kochende Wasser geben. Sobald sie an die Oberfläche steigen, sind sie gar. Mit einer Schaumkelle aus dem Wasser heben und kurz abtropfen lassen.
Servieren: Die fertigen Gnocchi direkt in die heiße Tomatensoße geben und vorsichtig unterheben. Das Gericht auf Tellern anrichten und nach Belieben mit frisch geriebenem Parmesan und Basilikumblättern garnieren.