Pelate le patate e tagliatele a cubetti di circa 1 cm.
Pelate le carote e tagliatele a cubetti di circa 1 cm.
Portate a ebollizione abbondante acqua salata in una pentola capiente.
Aggiungete patate e carote e cuocete fino a quando sono tenere ma ancora sode, circa 10–15 minuti.
Negli ultimi 2 minuti unite 150 g di piselli surgelati.
Scolate bene tutte le verdure e distribuitele su una teglia per farle raffreddare completamente.
Se desiderate, lessate 3 uova fino a quando sono sode, quindi sgusciatele e tritatele grossolanamente.
Trasferite le verdure fredde in una ciotola capiente e aggiungete le uova tritate (se le avete usate).
Aggiungete 200 g di maionese e mescolate delicatamente fino a ricoprire uniformemente le verdure.
Regolate di sale e pepe: aggiungete 1 cucchiaino di sale e ½ cucchiaino di pepe nero macinato, mescolando con cura.
Coprite e lasciate riposare in frigorifero per almeno 1 ora (o anche tutta la notte).
Prima di servire, mescolate nuovamente e aggiustate di sale e pepe se necessario.