Prepare o Bacalhau: Se o bacalhau estiver salgado, dessalgue-o conforme as instruções da embalagem. Escorra e reserve.
Cozinhe as Batatas: Cozinhe as batatas em água salgada até que estejam macias. Escorra e faça um purê com as batatas cozidas, adicionando um pouco de azeite, sal e pimenta para dar sabor.
Monte as Camadas: Em uma assadeira, faça uma camada de cebolas cortadas. Coloque as postas de bacalhau por cima das cebolas. Tempere o bacalhau com alho picado, azeite, sal e pimenta. Cubra o bacalhau com uma camada de purê de batata.
Cubra com Maionese: Espalhe uma camada generosa de maionese sobre o purê de batata. Se desejar, polvilhe com queijo Parmesão ralado para obter um toque extra de sabor.
Asse no Forno: Leve a assadeira ao forno preaquecido a 180°C e asse por cerca de 30-35 minutos, ou até que o topo esteja dourado e borbulhante.
Sirva e Decore: Retire do forno, decore com azeitonas pretas e sirva quente.