Prepare o bacalhau, dessalgue 24 horas e cozinhe por aproximadamente 10 minutos. Deixe esfriar e desfie grosseiramente em lascas, retirando pele e espinhas, reserve. Prepare o purê, cozinhe as batatas, esprema-as e em fogo brando, adicione a manteiga, o leite e o creme de leite, reserve. Em uma panela faça o molho branco, refogue a cebola com a margarina, adicione o leite e o amido de milho, mexa até engrossar, reserve. Em uma vasilha, misture a maionese com a mostarda, reserve.
Uma camada de purê, uma de bacalhau refogado.
Espalhe o molho de maionese por sobre o bacalhau.
Espalhe todo o molho branco.
Finalize com uma camada de purê.
Salpique o queijo ralado.
Leve ao forno para gratinar até dourar o queijo.
Sirva com arroz branco e batata palha.