Numa panela grande com água a ferver, coloca as batatas descascadas e cortadas em quartos e por cima o bacalhau. Deixa cozer durante 15 minutos ou até as batatas estarem cozidas (espeta um garfo). Se as postas de bacalhau forem finas, retira-as antes - quando estiverem cozidas - e deixa ficar as batatas até cozerem. Escorre.
Deixa arrefecer as postas e desfia bem o bacalhau, retirando as peles e espinhas.
Esmaga as batatas com um esmagador de batata ou no passe-vite.
Junta tudo numa taça grande (ou no tacho usado para cozer) e adiciona os ovos, o cebolinho, a salsa picada, a pimenta preta (opcional) e retifica o sal.
Mexe vigorosamente com uma colher de pau até obteres uma mistura cremosa.
Retira uma colher de sopa do preparado e forma cilindros com a ajuda de duas colheres ou faz bolinhas com as mãos. Repete o processo até acabar o preparado.
Frita-os em óleo bem quente. Vira os bolinhos para fritar uniformemente em todos os lados.
Depois de fritos, coloca num prato com papel absorvente e estão prontos a servir.