Deixe o bacalhau de molho por 24 horas, trocando a água várias vezes e mantendo-o sob refrigeração em uma vasilha tampada. Retire e corte em filezinhos. 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 e o salsão e deixe refogar por 10 minutos em fogo baixo. Junte a azeitona, o cogumelo e a salsa. Tempere com sal se necessário e coloque sobre o bacalhau. Leve ao forno quente por cerca de 10 minutos para esquentar bem.

Esta receita tem pouca gordura e consequentemente é menos calórica que muitas outras do tipo. O bacalhau é rico em ômega 3, potássio e cálcio, que atuam na proteção do coração e fortalecimentos dos ossos.