Die Rote Bete schälen, in grobe Stücke schneiden und abgedeckt für 50 Sekunden in der Mikrowelle erhitzen. 2 Minuten ruhen lassen, dann mit dem Ei in den Mixer geben und pürieren.
Die Kartoffeln in einem Topf mit kaltem Wasser bedecken und zum Kochen bringen. Etwa 15 bis 20 Minuten kochen, bis sie weich sind und sich einfach mit einem Messer durchstechen lassen.
Die Kartoffeln abtropfen, kurz abkühlen lassen und im warmen Zustand durch eine Kartoffelpresse in eine Schüssel drücken. Das Rote Bete Püree gründlich 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 allmählich auf ein mit Mehl oder Hartweizengrieß bemehltes Blech ausbreiten, dabei darauf achten, dass sie sich nicht gegenseitig berühren.
In einer Pfanne bei mittlerer Hitze die Sahne, den Gorgonzola und Parmesan erhitzen und etwa 10 Minuten leicht köcheln, sodass die Soße auf 2⁄3 reduziert. Die Soße ist fertig, wenn sie cremig ist und die Rückseite einer Gabel ummantelt. Mit Salz, Pfeffer und Muskatnuss würzen.
Gesalzenes Wasser zum Köcheln bringen und die Gnocchi darin 1 bis 3 Minuten kochen, bis sie an der Oberfläche schwimmen. Reichlich Soße in einen Teller füllen und die Gnocchi vorsichtig drauflegen. Mit etwas mehr Soße beträufeln, mit gehackten Walnüssen garnieren und servieren.