Fate scaldare latte e burro, unite sale e noce moscata, quando il latte inizia a bollire versatevi a pioggia la semola e mescolate energicamente, per evitare la formazione di grumi.
Cuocete il composto a fuoco basso per qualche minuto, fino a che non si sarà addensato, togliete il recipiente dal fuoco, incorporate i tuorli e il formaggio grattugiato, mescolando con un cucchiaio.
Versate metà dell'impasto ancora bollente su un foglio di carta forno, con le mani arrotolatelo a cilindro, avvolgetelo nella carta, metteteli in frigorifero sopra un vassoio per circa mezz'ora a raffreddare.
Fate rosolare leggermente la salvia in olio e burro.
Trascorso il tempo necessario, tagliate il rotolo a dischi, inumidendo con l'acqua la lama del coltello quando serve. Disponete gli gnocchi in fila, sovrapponendoli un po' gli uni su gli altri in una teglia unta del condimento preparato, cospargeteli con il condimento rimasto ed una spolverata di formaggio.
Infornate a 180° per 25 minuti e servite ben caldi.