Cozinhe as batatas em água com sal até que fiquem macias; escorra e reserve.
Cozinhe os ovos, deixe esfriar e descasque-os.
Em uma refratária junte as batatas, os ovos, azeitonas, tempero em pó, sal a gosto e a maionese.
Mexa todos os ingredientes até que a maionese se misture bem.
Por último, salpique batata palha e o palmito.