Boen de aardappels schoon en kook ze in 20 minuten gaar.
Giet de aardappels af, pel ze en stamp ze fijn.
Strooi de bloem over het aardappelkruim op een stenen of roestvrijstalen werkvlak.
Meng het ei, de mespunt nootmuskaat en de helft van de kaas door het aardappelkruim tot een samenhangend deeg.
Verdeel het deeg in 8 porties en rol elke portie uit tot een lange rol van 2 centimeter dik.
Snijd de rollen in stukjes om gnocchi te vormen.
Kook de gnocchi in ruim gezouten water tot ze boven komen drijven.
Neem de gnocchi met een schuimspaan uit het water.
Serveer met de rest van de kaas en eventueel gesmolten boter en fijngesneden verse salie.