Deixe o bacalhau já dessalgado na água fervente por 10 minutos.
Retire, desfie-o em lascas e reserve.

Numa panela, refogue a cebola, o alho e o pimentão no azeite de oliva por uns minutos.
Acrescente o bacalhau e as azeitonas picadas e refogue por uns 5 minutos. Adicione o cheiro verde e desligue o fogo. Misture tudo e reserve.

Para o purê, amasse as batatas ainda quentes.
Numa panela, adicione as batatas, a manteiga, o sal e a noz moscada, misturando em fogo baixo. Adicione o creme de leite, misturando até ficar homogêneo. Desligue o fogo e reserve.

Para o molho branco, refogue o alho e a cebola na manteiga (até murcharem um pouco).
Dissolva o amido de milho no leite.
Adicione o leite ao refogado, em fogo baixo.
Acrescente o queijo ralado, a pimenta do reino e o sal e fique mexendo até engrossar o molho.
Desligue do fogo e adicione o creme de leite, misturando até ficar homogêneo..

MONTAGEM: Num refratário médio, untado com azeite de oliva, acomode o purê de batatas.
Adicione o bacalhau refogado.
Cubra com o molho branco. Polvilhe queijo parmesão ralado e decore com rodelas de cebola.
Leve ao forno pré aquecido a 210 graus por aproximadamente 25 minutos ou até gratinar.
Bom apetite!