Portare a ebollizione una grande pentola di acqua salata. Aggiungere le patate e cuocere finché non saranno tenere ma al contempo sode (circa 10-12 minuti).
Scolare le patate e trasferirle in una grande ciotola. Lasciare raffreddare a temperatura ambiente.
Portare a ebollizione un po' d'acqua con ½ cucchiaio di brodo vegetale in polvere/cubetto. Aggiungere i piselli surgelati, spegnere il fuoco e coprire con coperchio. Attendere 3-5 minuti, quindi scolare i piselli, avendo cura di conservare il brodo vegetale.
Lasciare raffreddare a temperatura ambiente.
In un robot da cucina, aggiungere i piselli, le foglie di menta fresca e 2-3 cucchiai di brodo vegetale per iniziare. Frullare fino a ottenere un composto liscio e cremoso. Condire con sale e pepe a piacere.
Regolare la consistenza con un po' più di brodo vegetale se la purea dovesse risultare troppo densa. Per un sapore extra e una consistenza setosa, potete aggiungere 1 cucchiaio di burro vegano.
Mescolare la purea di piselli e menta, finché le patate non saranno ben ricoperte.
Assaggiare e aggiustare il condimento se necessario.
Trasferire l'insalata di patate in una ciotola da portata e guarnire con foglie di menta e/o erba cipollina, se si desidera.
Servire fredda o a temperatura ambiente.