Cozinhe a batata em cubinhos em água e sal.
Não deixe ficar muito mole.
Escorra as batatas após cozidas.
Em uma vasilha média junte os cubinhos de batata, o tomate em cubinhos, o cheiro verde bem picadinho, a maionese e sal a seu gosto.
Misture muito bem, tampe a vasilha e coloque para gelar durante 1 hora.
Para quem gosta, é possível acrescentar uma maçã cortada em cubinhos, fica uma delícia.