Cozinhe as batatas com casca, descasque e passe pelo espremedor de batatas. Cozinhe o bacalhau, retire a pele e as espinhas e esfregue-o muito bem em um pano limpo e grosso até ficar bem desfiado.
Numa tigela junte a batata espremida, o bacalhau, a cebola, salsa, o alho, o vinho, sal, a pimenta e a noz moscada. Acrescente os ovos um a um misturando muito bem a massa até tomar uma consistência homogênea. Moldar os bolinhos com a ajuda de duas colheres de sopa e fritar em óleo bem quente.