Innanzitutto lavate bene le patate e lessatele per circa 35 minuti o finché non risulteranno ben cotte (i rebbi di una forchetta devono poter entrare e uscire facilmente).

Nel frattempo, mondate il cavolo nero eliminando le coste interne delle fogie, poi tagliatelo a pezzi.

Sciacquatelo, quindi sbollentatelo per 5-8 minuti (dovrà risultare morbido) e scolatelo.

Una volta ben cotte, scolate le patate, pelatele e schiacciatele subito con uno schiacciapatate, finché sono ancora calde.

A parte, frullate il cavolo nero dopo averlo ben strizzato.

Unite alle patate anche cavolo, tuorlo e sale e amalgamate, poi incorporate anche la farina: dovrete ottenere un panetto compatto ma non troppo secco.

Prendete un po' di impasto per volta e formate dei lunghi cordoncini spessi circa 2 cm, quindi tagliateli a tocchetti lunghi circa 3 cm.

Passate gli gnocchi sui rebbi infarinati di una forchetta per ottenere il tipico aspetto rigato.

Ecco fatto: i vostri gnocchi di cavolo nero sono pronti.

Mettete a bollire acqua abbondante con poco sale in una pentola ampia e, quando bolle, calate gli gnocchi e mescolate subito.
Nel frattempo sciogliete in un'ampia padella antiaderente il burro con la salvia spezzettata: quando gli gnocchi risalgono a galla scolateli con una schiumarola direttamente nel condimento, poi mentecate con il formaggio.