Dessalgue o bacalhau de um dia para o outro.
Fervente-o e cozinhe. Desfie e reserve.
Cozinhe as batatas em quadradinhos na água do bacalhau até ficarem bem molinhas. Escorra e reserve.
Em uma panela coloque azeite, a cebola picadinha e o alho bem socado, deixe refogar sem dourar.
Misture o coentro e o cheiro verde bem picadinhos, mexa bem.
Coloque o bacalhau desfiado e o sazón.
Misture o creme de leite, as batatas, as azeitonas picadas.
Coloque em um refratário de vidro, enfeite se desejar com azeitonas verdes ou pretas inteiras, polvilhe o queijo parmesão e leve ao forno para gratinar.