Für das Kürbispüree den Hokkaido in Stücke schneiden; die Schale kann dranbleiben. Im Ofen etwa 20 Minuten weich garen, anschließend pürieren und abkühlen lassen.
Cranberrys kurz in heißem Wasser einweichen. Karotten fein reiben und Walnüsse hacken.
Eier, Zucker, Öl und Vanillepaste verrühren. Kürbispüree und geriebene Karotten unterheben.
Mehl, Backpulver, Natron, Salz, Zimt und Muskat vermischen und nur kurz unter die feuchten Zutaten rühren.
Cranberrys abgießen und trocken tupfen. Zusammen mit etwa zwei Dritteln der gehackten Walnüsse vorsichtig unter den Teig heben.
Backofen auf 175 °C Umluft vorheizen. Teig in eine gefettete oder mit Backpapier ausgelegte Springform geben und etwa 40 Minuten backen. Stäbchenprobe machen; der Kuchen darf innen noch leicht feucht sein.
Kuchen vollständig abkühlen lassen. Puderzucker, Wasser und Zimt glatt rühren, auf dem Kuchen verteilen und mit den restlichen gehackten Walnüssen bestreuen.