Descasque as batatas, corte-as em 4 e cozinhe em água. Amasse as batatas com auxílio de um espremedor e reserve. Cozinhe o bacalhau em água fervente por 5 min, escorra, espere esfriar e retire a pele e as espinhas. Desfie bem o bacalhau e reserve. Em uma tigela, junte a batata amassada, o bacalhau desfiado, a cebola, a salsa, tempere com sal, pimenta e noz-moscada ralada na hora. Misture e adicione um ovo de cada vez, para ir incorporando à massa. Com auxílio de duas colheres, molde os bolinhos e frite em óleo quente e abundante.