Para o recheio de bacalhau: Aquecer uma frigideira, regar com óleo e refogar a cebola, juntar o alho e refogar por mais 1 minuto.
Adicionar o bacalhau, refogar e juntar o tomate.
Deixar cozinhar até secar os líquidos e temperar com sal e pimenta do reino.
Juntar a salsinha e reservar para esfriar.
Para o bolinho de batata: Amassar as batatas, deixar esfriar um pouco e adicionar as gemas e a farinha.
Temperar com sal e pimenta e misturar bem até formar uma massa. Refrigerar por 20 minutos.
Abrir uma porção de massa na palma da mão, rechear com o bacalhau, fechar bem e formatar os bolinhos.
Passar na farinha de pão e fritar por imersão em óleo quente, quando estiverem dourados, retirar e colocar em papel toalha para retirar o excesso de óleo.