Cozinhe o bacalhau já dessalgado em água por cerca de 10 minutos. Escorra, espere amornar e desfie em pedaços médios.
Em uma tigela grande, misture o bacalhau com a batata cozida, cenoura ralada, milho, ervilha, azeitonas, cebola e maçã.
Acrescente o cheiro-verde e misture delicadamente para não desmanchar os ingredientes.
Em outro recipiente, misture a maionese, o creme de leite e o suco de limão até formar um creme liso.
Incorpore esse creme ao salpicão, envolvendo tudo até ficar bem cremoso. Ajuste o sal e a pimenta.
Transfira para uma travessa e leve à geladeira por pelo menos 1 hora.
Na hora de servir, cubra generosamente com batata palha por cima.