Lava le patate, mettile in una pentola, ricopri abbondantemente con acqua e poni sul fuoco. Lessale finché potrai infilzarle con una forchetta: ci vorranno circa 20 minuti dopo il bollore.
Togli dall'acqua e lascia stemperare leggermente. Pelale e schiacciale in una ciotola con l'apposito arnese. Mescola per fare stemperare ancora un po'.
Lava e trita la salvia. Aggiungila insieme al prezzemolo, una macinata di pepe nero, due prese di sale, una grattugiata di noce moscata e amalgama.
Aggiungi la fecola, poco per volta, incorporandola totalmente.
Scalda l'olio per la frittura. Forma intanto le crocchette a forma allungata. Impanale o lasciale al naturale per una versione completamente senza glutine.
Friggi per 2-3 minuti, girandole di tanto in tanto finché saranno tutte leggermente ambrate. Scola con una schiumarola e fai asciugare su carta assorbente da cucina o carta di pane.
Servi e gusta ancora calde.