Em uma panela média ferva a água e dissolva os cubos de caldo de bacalhau.

Acrescente a batata, a cebola e o peixe. Cozinhe até que a batata esteja macia e o caldo reduzido. Mexa amassando a batata até que forme uma mistura homogênea que desprenda da panela. Retire do fogo, acrescente a farinha, a gema e a salsinha, misture até formar uma massa firme.

Modele a massa com o auxílio de duas colheres e reserve.

Em uma panela pequena aqueça o óleo e frite os bolinhos aos poucos. Escorra em papel-toalha. Sirva em seguida.