Cozinhe as batatas em água fervente com sal até ficarem macias, mas firmes. Escorra, espere esfriar e corte em cubos.
Corte a cenoura em cubinhos e cozinhe em água fervente até ficar al dente. Escorra e reserve.
Em uma tigela grande, misture as batatas, cenoura, ervilha, cebola roxa e azeitonas.
Adicione o azeite, o vinagre, o sal e a pimenta-do-reino. Mexa delicadamente para incorporar o tempero a todos os ingredientes.
Finalize com a salsinha picada e misture novamente com cuidado.
Leve à geladeira por pelo menos 30 minutos antes de servir para ficar mais saborosa. Sirva gelada ou em temperatura ambiente.
