Numa panela grande com água, ferva o bacalhau dessalgado durante 15 minutos.
Escorra, retire as espinhas, desmanche-o em lascas e reserve. Cozinhe a massa conforme instruções da embalagem. Aqueça o azeite numa frigideira, refogue nela o alho e acrescente a cebola, em fogo brando.
Acrescente as lascas de bacalhau e refogue mais cinco minutos. Adicione as azeitonas, o cheiro-verde e tempere com sal e pimenta-do-reino. Junte o creme de leite fresco e misture bem.
Escorra bem o macarrão quando estiver al dente e incorpore-o ao molho. Sirva em seguida