Limpe o bacalhau cozido de peles e espinhas e lasque. Coza as batatas com a pele e depois de cozidas corte-as em pequenos pedaços. Refoque a cebola e a salsa picada nas 3 gorduras e, quando começar a cebola a alourar, acrescente o bacalhau e as batatas, mexendo sempre e esmagando simultaneamente para formar uma massa compacta e homogénea. Rectifique os temperos de sal e pimenta. Bata os ovos com a salsa e o leite, um pouco de sal se necessário e pimenta, acrescente ao bacalhau e batatas, mexendo sempre e misturando tudo (deixando mais ou menos cremosos, conforme o gosto de cada um). Decore com azeitonas e sirva bem quente.