Em uma panela, ferva o bacalhau e a batata palito até que a batata fique al-dente. Quanto a batata atingir o ponto, escorra e reserve.
Reserve também o bacalhau e a água que você usou para ferver os ingredientes.
Em uma frigideira com óleo quente, frite a batata palito. Escorra e coloque em um papel-toalha.
Em uma panela funda, coloque um fio de azeite e as cebolas cortadas em julienne.
Quando a cebola começar a murchar, acrescente o bacalhau e misture bem.
Arraste o bacalhau para as laterais da panela, e, no meio da panela, adicione a manteiga e a farinha de trigo. Mexa rapidamente e coloque também o creme de leite fresco, ou nata.
Junte à panela a pimenta-do-reino, a noz-moscada e o cheiro-verde. Experimente para corrigir o sal. Misture bem todos os ingredientes de modo que o molho e o bacalhau se juntem.