Cozinhe bem as batatas e as cenouras com casca. Tire-as da água e espere esfriar um pouco, descasque-as. Em uma tigela, esprema a batata e a cenoura juntas. Tempere com sal, limão, pimenta, noz-moscada (opcional). Espere esfriar.
Misture a cebola, a azeitona, o palmito e a salsicha amassada e todos os temperos. Acrescente a maionese e a salsinha e misture bem.
Decore (tomate cereja, ovos, salsinha etc) e sirva.