Cozinhe as batatas com casca.
Em seguida deixe esfriar um pouco (assim que conseguir segurar com as mãos já pode descascar).
Descasque, amasse, em seguida, coloque na batedeira, junte o sal e o tempero a gosto, o leite pouco a pouco, bata até ficar cremoso.
Adicione a maionese.
Coloque em um refratário e polvilhe queijo ralado, leve ao forno por uns 20 minutos ou até gratinar.