Zwiebeln würfeln, Kohl halbieren, Stuck entfernen und den Kohl in Streifen schneiden.
Olivenöl in einer Pfanne erhitzen. Gnocchi 5 Minuten darin braten. Zwiebeln und Kohl zugeben und weitere 5 Minuten bei mittlerer Hitze braten. Datteln in Streifen schneiden und zusammen mit der Petersilie unterheben. Mit Salz, Pfeffer und Muskat würzen.
Käse in Scheiben schneiden und darauf verteilen. Den Deckel auf die Pfanne setzen und den Käse bei geringer Hitze 5 Minuten schmelzen lassen.
Die Gnocchi-Spitzkohl-Pfanne mit Walnüssen servieren.