Pelate le patate e tagliatele a cubetti piuttosto piccoli.
Scaldate due cucchiai d’olio in una casseruola e rosolatevi i dadini di patate un paio di minuti; salate, pepate, coprite e cuocete circa 15 minuti a fuoco dolce, mescolando di tanto in tanto. Lasciate intiepidire, quindi schiacciate la polpa delle patate con una forchetta e raccoglietela in una ciotola.
Spezzettate i gherigli di noci ed amalgamateli alle patate; unite anche il formaggio grattugiato ed il pangrattato.
Lavate le foglie di radicchio, tamponatele delicatamente ed eliminate la parte sporgente della venatura centrale.
Suddividete il ripieno preparato in 9 porzioni di uguale peso (circa 60 g ciascuna), formate delle polpettine allungate e schiacciatele leggermente; inserite al centro di ognuna un rettangolino di taleggio, richiudete le “polpette” e adagiatele al centro delle foglie di radicchio in senso orizzontale. Chiudete sul ripieno i lati delle foglie di radicchio ed arrotolate ciascun involtino su se stesso, facendo attenzione a non rompere le foglie.
Ponete i fagottini nel cestello per la cottura a vapore rivestito con un foglio di carta forno, impilate il cestello con il coperchio su una pentola di acqua bollente e cuocete circa 10 minuti.
Servite subito, decorando con un filo d’olio a crudo, un paio di gherigli di noci spezzettati e qualche fogliolina di origano fresco.