Pré-aqueça o forno a 200 °C.
Numa assadeira, espalhe uma camada de sal grosso com cerca de 2 cm. Distribua os dentes de alho esmagados sobre o sal. Coloque as postas de bacalhau com a pele para baixo e cubra completamente com o restante sal grosso — não deve ficar nada à vista.
Leve ao forno durante 30 a 35 minutos para postas com cerca de 4 cm de espessura. Postas mais finas ficam prontas em 25 minutos; mais altas, 40.
Retire do forno e quebre a crosta de sal com uma colher ou martelo de cozinha. O bacalhau deve vir com a pele, que se destaca facilmente. Escove o sal que possa ter ficado.
Transfira para uma travessa. Regue generosamente com azeite de boa qualidade. Disponha os ovos cozidos e as azeitonas à volta e polvilhe com salsa picada.
Sirva com batatas cozidas com pele e grelos salteados em azeite e alho.
Dica: Não há como espreitar durante a cozedura — confie no tempo indicado consoante a espessura da posta, e regue sempre com um azeite de boa qualidade no final, porque é aí que está metade do sabor do prato.