Coloque o bacalhau de molho e troque a água até dessalgá-lo.
Desfie e reserve.
Cozinhe as batatas com casca até amolecerem. Esprema e prepare um purê com a margarina e 100 g de queijo ralado.
Leve uma panela grande ao fogo com o azeite. Coloque a cebola, refogue, acrescente o pimentão. Não deixe o refogado ficar com muito caldo. Acrescente o bacalhau desfiado e as azeitonas. Continue mexendo por 5 minutos.
Forre o fundo e as laterais de um pirex grande com o purê de batatas. Acrescente o refogado de bacalhau.
Coloque o requeijão espalhado sobre o refogado.
Acrescente a batata palha.
Leve ao forno quente para gratinar.