Corte em cubos pequenos a cenoura, batata, maçã e mortadela.
Cozinhe a batata e a cenoura.
Coloque tudo (exceto a batata palha) em uma travessa e misture, se achar muito a quantidade de maionese pode diminuir, achando pouco pode aumentar, o ideal é que não fique uma mistura seca.