No dia anterior, comece a dessalgar o bacalhau.
Para isso, você deverá trocar a água ao menos 8 vezes.
Deixe o bacalhau dessalgando na geladeira, e sempre que for trocar a água, troque-a por outra também gelada.
Depois que o bacalhau estiver dessalgado, desfie e reserve na geladeira.
Corte as batatas e as cenouras em pequenos cubos e coloque para cozinhar com um pouco de sal. Quando estiverem cozidas, escorra e reserve, para que esfriem.
Corte as azeitonas grosseiramente, para que os pedaços não fiquem muito pequenos (se preferir, deixe algumas inteiras).
Corte os champignons e as cerejas ao meio.
Corte pequenos cubos de abacaxi.
Corte as nozes (ou amêndoas) grosseiramente, para que também não fiquem muito pequenas.
No local onde for servir a salada, misture todos os ingredientes acima.
Misture todos os ingredientes e regue a salada.
Sirva gelada.