Refogar a cebola e alho com azeite, depois adicionar a cenoura em juliana e alho francês em fatias finas, deixar amolecer ligeiramente. Juntar o bacalhau previamente cozido e desfiado, mexer e depois juntar 3 ovos batidos. Cozer um ovo e picar e espalhar por cima.
Lave as batatas, o feijão- verde e a cenoura. descasque as batatas, a cenoura e retire o fio ao feijão- verde. Corte em pequenos cubos as batatas, a cenoura e o feijão- verde em pedaços.
Leve ao lume um tacho com água e sal e junte os ovos lavados. Junte também todos os legumes: as batatas, as ervilhas , o feijão- verde e a cenoura e deixe levantar fervura. Após ferver cozinhe durante cerca de 15 minutos. Passado este tempo desligue o lume. Escorra os legumes e os ovos e passe-os por água bem fria umas quantas vezes.
Coloque a salada russa numa saladeira. Descasque os ovos e corte-os em quartos. Disponha-os por cima da salada russa. Leve ao frio por uns 15 a 20 minutos.
Entretanto abra a embalagem de salmão fumado e regue-o com umas gotas de sumo de limão. Desfaça os lombinhos do mar ( previamente descongelados) e regue também com um pouco de limão.
Sirva a salada russa com as tiras dos lombinhos do mar e as tiras de salmão fumado. Se quiser sirva com maionese.