Die Kartoffeln in einem großen Topf mit heißem Salzwasser gar kochen.
Während die Kartoffel kochen, das Pesto Rosso zubereiten. Alle dafür angegebenen Zutaten in einen Mixer geben und zu einer gleichmäßigen Masse verarbeiten. Pesto mit Olivenöl nach Belieben verdünnen.
Sobald die Kartoffeln nach etwa 15 Minuten gar sind, Wasser abgiessen und Kartoffel 5 Minuten abkühlen lassen. Die Kartoffel pellen und durch eine Kartoffelpresse drücken.
Gepresste Kartoffeln zusammen mit dem Mehl, Hartweizengrieß, einer Prise Meersalz, einer großen Prise aufgeriebener Muskatnuss und einer Prise Kurkuma (optional) in eine Schüssel geben.
Die Zutaten mit beiden Händen gut verkneten. Sobald die Masse "teigähnlich" wird, diese auf eine gut bemehlte Arbeitsfläche stürzen und per Hand etwa 3 Minuten zu einem geschmeidigen Teig verarbeiten.
Kleine Teilstücke abtrennen und jeweils zu einer Kugel formen. Jede Kugel auf einer bemehlten Fläche nach und nach wurtstförmig, ziemlich dünn ausrollen. Gnocchi-große Stücke abtrennen. Den Gnocchi mit einer Gabel die typische Riffelung eindrücken. Die Gnocchi dabei mit Daumen und Zeigefinger seitlich gut festhalten bzw. zusammenhalten, damit sie von der Gabel nicht zerdrückt werden.
Tipp: Die Gnocchi etwa ein Drittel kleiner als die gewünschte Endgröße machen, da sie sich beim Kochen etwas ausdehnen.
Einen großen Topf mit Salzwasser erhitzen. Die Gnocchi ca. 4 Minuten im heißen Wasser köcheln lassen, bis sie an die Wasseroberfläche treiben. Wasser abgießen und Gnocchi kurz vor dem Servieren nochmals in einer Pfanne mit 1-2 EL Olivenöl und einer großen Prise Kräutern der Provence anbraten, bis sie leicht Farbe bekommen.
Gnocchi mit Pesto Rosse vermengen und auf den Tellern zusammen mit etwas Rucola, Artischocken und Oliven anrichten. Ein klein wenig Pesto on top geben und die Portionen mit frischem Thymian verfeinern. Zum Schluss einige Walnüsse hacken und darüber streuen.