Descasque e corte as batatas em cubos.
Coloque em uma panela com água e sal e cozinhe até ficar macia.
Coloque a ervilha em outra panela, cubra com água e adicione o caldo de legumes.
Cozinhe por 5 minutos.
Escorra e espere esfriar.
Em uma tigela, esprema a batata a batata cozida e misture com a cenoura, a ervilha, a cebola, a azeitona e a cebolinha.
Tempere com sal, pimenta, azeite e noz-moscada.
Quando estiver frio, misture a maionese cuidadosamente.
Decore com azeitonas, cebolinhas e sirva.