Como fazer a autêntica salada russa

Desta vez, vamos preparar a autêntica salada russa, a versão espanhola, que é feita com batatas, cenouras, ervilhas, ovos cozidos e atum, tudo misturado com maionese.