Dessalgue o bacalhau por dois dias, trocando a água 3 vezes ao dia.
Com o bacalhau dessalgado ferva-o junto com a batata em fogo médio. Retire o bacalhau para desfiá-lo enquanto as batatas esfriam.
Com um socador amasse todo o bacalhau, coloque as batatas em estado de purê e acrescente o restante dos ingredientes. Misture até a massa ficar homogênea.