La prima cosa da fare è iniziare a preparare le verdure per la cottura, iniziate lavandole accuratamente sotto l'acqua corrente, dopodiché prendete le patate e le carote e sbucciatele, i fagiolini, invece, dopo essere stati lavati vanno puliti eliminando le estremità. Completato questo passaggio prendete dei pentolini dove far bollire le verdure separatamente, fate bollire i fagiolini e le carote per 10 minuti mentre le patate ed il cavolo per 15 minuti, per i piselli, invece, il tempo di cottura varia dal tipo utilizzato. Le verdure non devono essere troppo cotte poiché per preparare l'insalata russa servono al dente e croccanti.