Lavate le patate e le carote, sbucciatele e tagliatele a dadini grandi non più di un pisello, poi mettetele a lessare separatamente, in acqua bollente e salata. Ricordate che le verdure dovranno essere al dente e risultare croccanti. Una volta pronte, scolatele e ponetele in un colino, così che perdano tutta l’acqua di cottura.
Nel frattempo rassodate le uova e sgusciatele, poi tagliate i cetriolini sottaceto a dadini molto piccoli. Quando le verdure saranno tiepide, unitele ai cetriolini e condite con poco olio, un paio di cucchiaini d’aceto, sale e pepe e lasciate raffreddare.
A questo punto potete scegliere se inserire le uova nel composto tagliate a cubetti oppure utilizzarle per la guarnizione. Nel primo caso, mescolatele con le verdure prima di aggiungere la maionese e amalgamare il tutto, altrimenti tenetele da parte. 1 ora in frigorifero e la vostra insalata russa sarà pronta.