Em uma frigideira fria, esquente o azeite, acrescente o alho e refogue até quase dourar. Acrescente o bacalhau. Em seguida, tempere-o com sal e pimenta a gosto.
Coloque-o na geladeira para esfriar. No recipiente do bacalhau, misture a batata, a salsinha e os ovos. Amasse a massa com as mãos até que ela fique homogênea.
Para dar o formato de bolinho de bacalhau, pegue a massa com uma colher de sopa. Encaixe outra colher de sopa e vá passando a massa de uma colher para outra até ficar no formato de quenelles, ou seja, no formato oval.
Faça isso com todos os bolinhos até terminar a massa. Frite em óleo quente até dourar e sirva a seguir.