Tire o sal do bacalhau colocando na água de um dia para o outro na geladeira.
Em uma panela ferva o bacalhau, tire as espinhas e desfie um pouco.
Reserve.
Faça um refogado fritando todos os temperos no azeite nesta ordem: alho (não deixe fritar muito), cebola, pimentão e azeitona.
Adicione o bacalhau desfiado, deixe refogar por alguns minutos, se a água secar toda, então coloque um pouco, esse refogado deve ficar apenas molhadinho.
Adicione o cheiro verde a pimenta-do-reino.
Desligue o fogo adicione o creme de leite, depois volte ao fogo para dar consistência.
Sirva com arroz branco.