Refogue a cebola no azeite e acrescente o bacalhau cozido e lascado. Acrescente o requeijão, o palmito e a salsa picada. Reserve.
Coza as batatas, escorra e passe-as pelo espremedor. Misture metade das batatas espremidas ao creme de bacalhau. Prove e, se necessário, retifique o sal.
Misture 1 ovo, 3 colheres de sopa de azeite e 1 colher de chá de farinha de trigo ao resto da batata amassada e forre uma travessa (fundo e laterais: usei uma forma quadrada de 20X20cm). Cubra com o recheio de bacalhau, cubra com queijo parmesão e decore com azeitonas. Leve ao forno por 15 a 20 minutos.