Em uma panela, aqueça o azeite, em fogo médio, frite o alho e a cebola.
Adicione os tomates, o bacalhau, cheiro-verde, o fermento, o sal e misture.
Deixe esfriar, adicione a batata, a farinha e misture.
Se necessário, acrescente mais farinha.
Modele os bolinhos, passe pelos ovos, pela farinha de rosca e frite em óleo quente, até dourar.
Escorra em papel-toalha.