Sbucciare le patate e pelare le carote, tagliarle prima a bastoncini e poi a dadini simili alla grandezza dei piselli. Lessate le patate e le carote separatamente lasciandole croccanti, dopo di che lessate anche i piselli. Indicativamente le verdure vanno lessate dai 5 ai 10 minuti al massimo. Scolate e fatele raffreddare in uno scolapasta e mettetele su un canovaccio in modo che perdano tutta l'acqua. Versate la maionese in una capiente ciotola e aggiungete le verdure mescolando delicatamente. L'insalata russa va servita fredda, quindi riponetela in frigo per almeno un'ora prima di servire. Per dare un gusto più deciso alle verdure, prima di mescolarle condire con delle gocce di aceto di vino bianco. Come finitura per la presentazione in tavola, potete guarnire la vostra insalata russa con uova sode tagliate a piccoli spicchi.