Dessalgue o bacalhau, cozinhe e desfie tirando toda a espinha, reserve.
Corte as batatas em rodelas finas e cozinhe um pouco para não ficarem moles, com sal a gosto.
Escorra as batatas e reserve.
Pique a cebola, a salsinha e a cebolinha. Em uma panela ponha azeite sulficiente para fritar a cebola, após dourar acrescente a salsa, cebolinha, o bacalhau e as 2 colheres de maionese.
Desligue o fogo e acrescente à mistura 1 colher de requeijão.
Derreta a margarina (no micro-ondas ou panela) e reserve.
Ligue o forno em 180°.
Em uma travessa pequena regue um pouco da margarina derretida e preencha com as o batatas o suficiente para cobrir o fundo da travessa, regue novamente em cima das batatas a margarina, em seguida acrescente o refogado do bacalhau, faça outra camada de batatas margarina e bacalhau, sempre alternando.
Por fim espalhe o requeijão e decore com as azeitonas. Leve ao forno por no máximo 15 minutos. Sirva quente.
Obs.: Quando fiz essa receita o bacalhau já veio dessalgado, não sei dizer quanto tempo leva para dessalgar. E as marcar são apenas sugestões pois acredito que possa mudar o sabor.