Die Süßkartoffeln im Ofen bei 200°C (Ober-/Unterhitze) ca. 45 Minuten weich garen oder alternativ dämpfen. Kurz ausdampfen lassen, schälen und durch eine Kartoffelpresse drücken. Die Masse sollte vollständig ausgekühlt sein vor der Weiterverarbeitung.
Das Süßkartoffelpüree mit Salz, Muskatnuss und optional Eigelb vermengen. Mehl nach und nach einarbeiten, bis ein weicher, leicht formbarer Teig entsteht. Der Teig sollte nicht zu sehr geknetet werden.
Den Teig portionsweise zu Rollen formen, in ca. 3 cm große Stücke schneiden und nach Wunsch über ein Gnocchi-Brett oder alternativ mit der Gabel rollen, um das typische Muster zu bekommen.
Einen Topf mit Salzwasser zum Kochen bringen und die Gnocchi in siedendem Wasser garen, bis sie an die Oberfläche steigen. Mit einer Schaumkelle herausheben und kurz abtropfen lassen.
Den Grünkohl putzen und grobe Stiele entfernen. Anschließend in kochendem Salzwasser 2–3 Minuten blanchieren, kalt abschrecken und gut ausdrücken. Champignons vierteln, Schalotte schälen und sehr fein schneiden.
In einer kleinen Pfanne die Walnüsse leicht anrösten, etwas auskühlen lassen und grob hacken.
In einer großen Pfanne das Olivenöl erhitzen (wer mag gibt noch eine Flocke Butter dazu). Die Champignons goldbraun braten, die Schalotte zugeben, dann den Grünkohl kurz mitschwitzen. Rote Beete in Würfel schneiden und dazugeben. Zu guter Letzt die Süßkartoffel-Gnocchi in die Pfanne geben und kurz mitbraten, bis sie leicht gebräunt sind. Mit Salz und Pfeffer abschmecken und die gerösteten Walnüsse beigeben.