Comece por cozinhar o bacalhau previamente dessalgado. Para isso, coloque-o em uma panela com água fervente e deixe cozinhar por cerca de 5 minutos. Escorra e reserve.
Descasque as batatas e corte-as em rodelas finas. Cozinhe as batatas em água fervente até que fiquem macias, mas ainda firmes. Escorra e reserve.
Em uma frigideira grande, aqueça o azeite de oliva em fogo médio. Adicione as cebolas picadas e os alhos picados. Refogue até que fiquem dourados e macios.
Adicione o bacalhau desfiado à frigideira com as cebolas e alhos refogados. Refogue por alguns minutos para que o bacalhau absorva os sabores.
Em uma tigela grande, misture as batatas cozidas e esmagadas com o bacalhau refogado. Adicione os ovos cozidos picados, salsa fresca picada e tempere com sal e pimenta a gosto. Misture bem até obter uma massa homogênea.
Com as mãos levemente molhadas, modele a massa em pequenos bolinhos.
Em uma panela com óleo quente, frite os bolinhos até que fiquem dourados e crocantes. Escorra em papel toalha para remover o excesso de óleo.
Sirva os bolinhos de bacalhau ainda quentes, acompanhados de limão e uma salada fresca.