Pique as batatas em cubinhos e cozinhe até que fiquem macias.
Reserve para que esfrie.
Adicione os outros ingredientes, por último a maionese por cima.
Jogue um pouquinho de orégano para dar um toque especial.