Antes de iniciar o cozimento das batatas e cenouras, corte o pepino no sentido do comprimento em quatro, depois corte os em cubos de 8 mm.
Transfira para uma tigela e adicione 1 colher de sopa da sal sobre eles. Amasse os pepinos com as mãos para que a salga seja homogênea e reserve.
Após transcorrer o cozimento das batatas e das cenouras lave os pepinos em água corrente e escorra-os. Depois de escorridos, retire o excesso de água espremendo os pepinos com as mãos.
Em uma tigela ou recipiente grande coloque as batatas em cubos cozidos, as cenouras em cubos cozidos, os ovos cozidos picados, as uvas passas, as azeitonas e os pepinos, e a maionese.
Tempere à gosto com um pouco de vinagre, sal e pimenta-do-reino em pó. Misture para ficar bem homogêneo e depois guarde na geladeira.