Lavate le patate e lessatele in abbondante acqua salata.
Scolatele, sbucciatele e passatele nello schiacciapatate.
Lessate gli spinaci, scolateli e strizzateli bene.
Tritateli e uniteli alle patate. Aggiungete la farina, i tuorli d'uovo sbattuti e aggiustate di sale e pepe.
Lavorate bene il tutto in modo da formare dei salamini da tagliare a tocchetti.
Rigate gli gnocchetti con una forchetta e passateli velocemente nella farina.
Fate soffriggere l'aglio in un tegame con qualche cucchiaio d'olio.
Aggiungete i funghi porcini tagliati a pezzi e fate insaporire.
Sfumate col vino bianco e portate avanti la cottura fino a che i funghi non siano quasi pronti.
Per ultimo aggiungete qualche pomodorino tagliato e privato dei semi.
Tritate finemente la rucola o schiacciatela con un mortaio e aggiungetela al sugo insieme al grana.
Lessate gli gnocchi immergendoli in acqua bollente salata e scolateli con l'aiuto di una schiumarola mano a mano che riemergono.
Condite gli gnocchi e serviteli subito.