De véspera, deixar o bacalhau de molho por 24 horas com bastante água. Troque a água sempre que puder.
Desfie o bacalhau e reserve.
Em uma panela, coloque o azeite e refogue a cebola e o alho.
Junte a cenoura.
Deixe murchar e acrescente o bacalhau já desfiado.
Polvilhe a farinha de trigo, mexa e adicione o leite e a nozmoscada.
Deixe engrossar, retire e adicione o creme de leite e a salsinha.
Coloque em um refratário de polvilhe com o queijo parmesão.
Leve para gratinar em forno quente por uns 15 minutos.