Primeiro corte a batata em cubinhos e cozinhe em água fervente, até que elas fiquem bem moles (ponto de purê).
Escorra a água e reserve.
Coloque os ovos pra cozinhar.
Depois de cozidos, separe apenas as gemas.
Junte as batatas, as gemas e mais ou menos 100 ml do leite, no liquidificador.
Bata para misturar. Depois adicione o alho e a cebolinha, bem picados. Continue batendo.
Para tirar o denso da batata da maionese, continue batendo e adicione mais um pouco de leite, até dar o ponto. Quanto mais bater, mais firme ficará a maionese.
Finalize adicionando o sal, conforme seu gosto.
Com essas quantias, rende cerca de 750 ml no liquidificador.
OBS: Caso fique muito líquido, basta adicionar mais batata.