Deixe o bacalhau de molho por 24 horas, mudando a água 6 vezes (no mínimo). Retire e corte em filézinhos. Bata a batata, o requeijão, o leite e a noz moscada no liquidificador e leve ao fogo até ficar um creme. Coloque em um refratário e distribua o bacalhau por cima. Refogue a cebola no azeite e junte o pimentão, a cenoura, o salsão e deixe refogar por 10 minutos, em fogo baixo. Junte a azeitona, o cogumelo e a salsa. Tempero com sal, se necessário e colque sobre o bacalhau. Leve ao forno quente (200º graus) por cerca de 10 minutos para esquentar bem.