Cozinhe a batata no vapor e amasse com um garfo, ainda quente e reserve.
Espere esfriar um pouco e misture à batata os ingredientes na seguinte ordem: o pepino, a cebola picada em cubos pequenos, o hortelã, o limão e tempere a gosto.
Por fim, coloque a maionese e misture bem.