Misture a batata com os ovos, coloque uma pitada de sal e reserve.
Leve ao fogo numa panela o azeite, aqueça um pouco e coloque a cebola para fritar até que fique transparente.
Desligue e espere esfriar um pouco. Em seguida coloque sobre a mistura reservada, mexendo bem e acrescentando a maionese. Decore a gosto e leve à geladeira.