Descasque e corte as batatas em cubos.
Coloque em uma panela com água e sal e cozinhe até ficar macia.
Escorra e espere esfriar (reserve na geladeira).
Em uma tigela, misture com a cenoura, a cebola, a maça, a azeitona e a cebolinha (reserve).
Bata no liquidificador, o alho, creme de leite e maionese e misture tudo.
Decore com azeitonas, cebolinhas e sirva.