Descasque as batatas, corte-as em pedaços pequenos e coza numa panela cheia de água, até estarem macias.
Retire do lume e amasse as batatas, seja com um garfo, seja com um passe-vite. Coloque-as num recipiente.
Junte o bacalhau, os ovos, o sal e a salsa e mexa bem, até ter uma mistura homogénea.
Aqueça o óleo numa frigideira. Com a ajuda de duas colheres de sopa, retire um pouco da massa e modele os bolinhos, até estes terem uma superfície lisa.
Leve cada bolinho a fritar até estar dourado. Retire para um prato com papel de cozinha.
Pode servir os bolinhos de bacalhau quentes ou frios.