Breng een grote pan met water aan de kook en kook de aardappelen 20–30 minuten tot ze gaar zijn. Giet af en laat afkoelen.
Wrijf met je vingers de schil eraf en gooi deze weg. Doe de gepelde aardappelen terug in de pan en stamp ze fijn.
Verhit ondertussen een koekenpan op middelhoog vuur en bak de spinazie met een beetje water gedurende 5 minuten, tot deze geslonken is. Giet af, knijp overtollig vocht eruit en hak fijn.
Meng in een grote kom de aardappelpuree, gehakte spinazie, rijstmeel, maïzena, nootmuskaat en zout en peper tot een zacht deeg. Voeg indien nodig extra rijstmeel toe als het deeg te plakkerig is.
Bestuif het werkblad met rijstmeel en rol het deeg uit tot rolletjes van 1 cm dik. Snijd deze in stukjes van 2 cm en rol ze desgewenst over een vork voor de klassieke ribbels.
Verhit in een koekenpan op middelhoog vuur de olijfolie. Voeg de sjalot toe en bak 5 minuten tot deze glazig is. Voeg de champignons toe en bak nog 5–7 minuten tot ze goudbruin zijn.
Breng ondertussen een pan gezouten water aan de kook. Voeg de gnocchi toe en kook 2–3 minuten tot ze boven komen drijven. Giet af.
Roer de peper, vegan Parmezaanse kaas, kruiden en zout erdoor. Voeg de spinazie gnocchi toe aan de saus en meng. Verdeel over de borden en serveer met extra peterselie en vegan parmezaanse kaas.