Metti le patate rosse in una pentola con acqua fredda. Porta a bollore e cuoci finché non saranno morbide e forabili con una forchetta senza resistenza. Scola, sbuccia con attenzione mentre sono ancora calde e passale subito nello schiacciapatate, facendole cadere direttamente su un ampio piano di lavoro infarinato.

Sulla farina versata sul piano, fai un bel buco al centro, come una fontana. Versa dentro le patate schiacciate ancora fumanti. Aggiungi l'uovo intero e un pizzico di sale. Inizia ad amalgamare con le dita, incorporando pian piano la farina dalle pareti, fino a formare un composto grossolano. Poi, impasta con energia e decisione per qualche minuto, fino a ottenere un panetto sodo, liscio e compatto che non si attacca alle dita.

Prendi una porzione di impasto e, su una spolverata di semola, rotolala con i palmi delle mani per formare un cordoncino dello spessore di un dito. Con un coltello affilato, taglia il cordoncino in piccoli pezzetti di circa 1 cm. Man mano che li formi, adagiali su un vassoio o un canovaccio infarinato, senza sovrapporli troppo. Ripeti con tutto l'impasto.

Taglia il gorgonzola a pezzetti non troppo piccoli. In una padella capiente, scalda il latte a fuoco dolce, poi unisci il gorgonzola. Mescola con un cucchiaio di legno con movimenti lenti e circolari, finché il formaggio non si sarà completamente sciolto in una crema liscia e vellutata. Trita grossolanamente le noci con un coltello.

Porta a bollore una pentola capiente d'acqua salata. Butta gli gnocchetti e, quando verranno a galla, lasciali cuocere per un altro minuto. Nel frattempo, unisci la maggior parte delle noci tritate alla salsa nella padella, tenendo da parte qualche pezzetto per la decorazione. Scola gli gnocchi con una schiumarola e trasferiscili direttamente nella padella con la salsa. Mescola delicatamente per un minuto a fuoco spento, per insaporirli e farli avvolgere bene. Impiatta subito e decora con i gherigli di noci rimasti.