Limpe o bacalhau tirando a pele e as espinhas e desfie.
Refogue as cebolas e o alho no óleo, junte os tomates, as salsa e cebolinha, o bacalhau desfiado e as batatas.
Leve ao fogo brando e cozinhe por 15 minutos.
Dissolva a maizena no leite, junte as gemas ligeiramente batidas e adicione ao bacalhau, ainda em fogo brando, mexendo até engrossar.
Tempere a gosto.
Acrescente o queijo ralado (opcional).
Deixe esfriar, faça os croquetes, passe-os em farinha de trigo e frite em óleo bem quente.