- Começamos por escaldar o bacalhau, préviamente demolhado. Levamos uma panela com água ao lume com um fio de azeite, as folhas de louro, os dentes de alho e grãos de pimenta preta. Quando levantar fervura desligamos o lume, juntamos o bacalhau e deixamos a escaldar por cerca de 3 a 5 minutos.
- Num outro tacho vamos cozer as batatas primor, em água temperada com sal, por cerca de 15 minutos.
- Já com o bacalhau frio e com ajuda de uma faca vamos retirar a pele e as espinhas e desfazer o bacalhau em lascas.
- Colocamos agora o bacalhau no centro de um pano e amassamos vigorosamente até que fique em fios. Com a ajuda de um garfo separamos os fios de bacalhau.
- Entretanto cortamos as batas cozidas em quatro e picamos os dentes de alho e a salsa.
- Para fazer o molho juntamos numa taça metade da salsa, a maionese e a mostarda e mexemos muito bem.
- Depois picamos os ovos cozidos grosseiramente.
- Para montar a salada juntamos as batatas cortas, com a restante salsa e os dentes de alho picados. Regamos com um fio de azeite e e mexemos. De seguida juntamos os ovos picados e as azeitonas e voltamos a mexer.
- Por fim juntamos o bacalhau em fios e o molho, misturando tudo muito bem.
- Levamos 1 hora ao frigorífico antes de servir.