Cozinhe o bacalhau até ficar macio, desfie totalmente, retirando peles e espinhas. Reserve.
Cozinhe as batatas até ficarem macias. Escorra, esprema ou amasse ainda quentes e espere amornar.
Em uma tigela grande, misture o bacalhau desfiado, as batatas amassadas, cebola ralada, cheiro-verde, pimenta-do-reino e sal.
Incorpore o ovo levemente batido e o azeite. Misture bem até formar uma massa homogênea. Se necessário, adicione a farinha de aveia aos poucos para dar liga.
Unte as mãos com um pouco de azeite e modele os bolinhos em formato ovalado, no tamanho de uma colher de sopa.
Disponha os bolinhos em uma assadeira untada caso for assar, ou pré-aqueça óleo em uma panela para fritar.
Leve ao forno preaquecido a 200°C por cerca de 25 minutos, virando na metade do tempo, ou frita-os em óleo quente até dourarem. Escorra sobre papel-toalha.
