Lava le patate, mettile in una casseruola, coprile di acqua e, dopo averle salate, cuocile per circa 40 minuti, calcolando il tempo dall'inizio del bollore. Trascorso questo tempo, scolale, sbucciale e passale allo schiacciapatate. In acqua bollente salata cuoci 2 terzi della rucola lavata. Scolala, strizzala e tritala.

Aggiungila alle patate, unisci il grana, i tuorli e, quindi la farina, circa 250 gr. Lavora bene l'impasto fino a quando sarà omogeneo. A questo punto, sulla spianatoia infarinata, forma dei lunghi cilindri spessi un dito che taglierai a pezzetti lunghi 2 cm. Cuoci il pomodoro con tre cucchiai di olio, sale e pepe, finche sarà asciugato.

Metti sul fuoco una pentola con abbondante acqua salata e, una volta che ha raggiunto il bollore, versa gli gnocchi e scolali, a mano a mano che verranno a galla, con una schiumarola. Mettili in piatti individuali e condiscili con un filo di burro fuso. Taglia a listarelle la rucola rimasta, uniscila al sugo di pomodoro e, con questo, condisci gli gnocchi.