Refogue o bacalhau utilizando o azeite, a cebola e as azeitonas e reserve.
Prepare um purê utilizando as batatas e o creme de leite, tempere a gosto e misture um pouco do bacalhau já refogado e reserve.
Coloque em um refratário o purê, em seguida o bacalhau refogado, cubra com o requeijão e em seguida com o queijo parmesão ralado.
Leve ao forno para gratinar.