Preaqueça o forno a 200°C.
Cozinhe as postas de bacalhau por cerca de 10 minutos após levantar fervura. Escorra e reserve.
Em uma frigideira, aqueça o azeite e refogue a cebola e o alho.
Disponha o bacalhau em uma assadeira e cubra com a cebola refogada. Reserve.
Cozinhe as batatas até ficarem macias. Escorra, amasse e misture com a manteiga e o leite até formar um purê. Ajuste o sal.
Espalhe o purê ao redor e sobre o bacalhau na assadeira.
Cubra com a maionese, distribuindo de maneira uniforme.
Leve ao forno por cerca de 20 a 25 minutos, até gratinar levemente.
Finalize com azeitonas antes de servir.