Coza o bacalhau com o leite e um pouco de água. Limpe o bacalhau de peles e espinhas. Triture as azeitonas com um pouco de azeite, até obter uma pasta homogénea.
Disponha o bacalhau no centro do prato, cubra com o paté de azeitonas e regue com um pouco do azeite no qual fritou 2 dentes de alho.
Sirva acompanhado de batatas cozidas e espargos.