Kartoffeln schälen, in Salzwasser weichkochen, abseihen, ausdampfen lassen und durch eine Kartoffelpresse drücken. Rote Rüben klein schneiden und pürieren. Kartoffeln, Mehl, Rote Rüben, Ei, Muskat und Salz verkneten (Teigkonsistenz evtl. mit zusätzlichem Mehl korrigieren). Teig zu 1,5 cm dicken Strängen rollen, in ca. 3 cm lange Stücke schneiden und in Salzwasser sanft köcheln lassen, bis sie oben schwimmen (2 – 3 Minuten). Die Gnocchi mit einem Siebschöpfer herausnehmen und währenddessen das Pesto zubereiten.
Dafür 30 g vom Parmesan, 30 g von den Nüssen, Knoblauch, Zitronenschale und Petersilie mit dem Öl zu einem Pesto mixen. Mit Salz und Pfeffer würzen und kaltstellen.
Der restliche Parmesan und die Nüsse werden zum Bestreuen verwendet.
Als Beilage eignet sich ein grüner Salat.