Deite o bacalhau para um tacho, junte água até ficar bem coberto, leve ao lume, deixe ferver, desligue o lume e deixe o bacalhau arrefecer dentro da água. Depois escorra, reserve o caldo e limpe o bacalhau de peles e espinhas, lascando-o.
Ligue o forno a 180°C e barre uma forma rectangular com margarina. Descasque a cebola e os alhos, pique tudo, deite para um tacho, junte o azeite, leve a lume e deixe cozinhar até a cebola ficar macia. Adicione o bacalhau, mexa bem, junte o miolo de camarão, misture e deixe cozinhar, em lume brando, durante 5 minutos. Retire do lume e deite para uma tigela.
Coloque as fatias de pão a demolhar na água do bacalhau, depois retire-as, esprema-as bem e junte-as à tigela. Adicione a salsa picada, os ovos cozidos picados e as azeitonas e misture. Bata depois os ovos, tempere com sal e pimenta, junte à tigela e misture bem. Verta na forma, leve ao forno durante 30 minutos, retire, deixe arrefecer um pouco, desenforme e sirva decorado a gosto.