Cozinhe as batatinhas, depois descasque-as e pique-as.
No liquidificador bata 4 ovos junto com o leite e o azeite e uma pintada de sal.
Passe o vinagre por cima das batatinhas e mexa um pouco, adicione o creme do liquidificador.
Por último adicione a cebolinha, os tomates picados e as ervilhas e o milho verde e mexa.
Pode servir a maionese como acompanhamento em um churrasco, com uma galinhada, com bife.