Lave e descasque as batatas, pique em cubos de mais ou menos 2 cm, leve para cozinhar com água e sal, por aproximadamente 20 minutos em fogo médio, em uma outra panelinha.
Cozinhe a vagem, com água e sal, por aproximadamente 8 minutos, verifique se a batata e a vagem estão macias, desligue o fogo e escorra as águas, em uma tigela grande.
Coloque a batata, a vagem, a cenoura ralada, as azeitonas, a cebola de cabeça bem picadinha, o cheiro verde, a maionese, o suco do limão, uma pitada de sal, e pimenta do reino, misture tudo ainda quente, leve para gelar por no mínimo uma hora e meia.
Sirva como acompanhamento em um churrasco, em casa adoramos comer com pão francês, uma verdadeira bomba calórica, mas é uma delícia.