Cozinhe as batatas com um pouco de sal. Depois de cozidas, corte-as em cubinhos. Reserve.
No liquidificador, bata os ovos, o leite, a cebola, o adobo e o sal. Aos poucos, adicione o azeite para pegar o ponto. Caso você ache necessário, adicione um mais azeite. Para finalizar, adicione a colher de maionese (ou creme de leite) pronta e misture bem.
Misture as batatas, a maionese e os demais ingredientes em um refratário.
Se possível, sirva gelado.