Se o bacalhau não estiver dessalgado, dessalgá-lo colocando de molho de um dia para o outro.
Lavar o quanto achar necessário, colocá-lo para ferver por uns 10 minutos e desossá-lo.
Coloque para escorrer numa escorredeira ou peneira por 20 minutos. Tempere o bacalhau com os condimentos e se necessário o sal, refogue com cebola alho e azeite.
Reserve.
Cozinhe as batatas até ficarem macias, deixe esfriar, descasque e esprema. Misture com o bacalhau, cheiro verde e farinha de trigo ou maizena, faça bolinhos pequenos e leve para fritar em óleo quente até ficarem dourados, depois de fritos coloque em papel absorvente e sirva.
Dicas: o queijo pode ser retirado; deixar as batatas e o bacalhau bem frios. Os bolinhos podem ser congelados ainda crus por muito tempo, para isso, coloquem em uma bandeja separados e quando estiverem congelados retirem da bandeja e coloquem em um saco plático, retire o ar e coloque de volta no congelador. Quando for fritá-los espere ficar em temperatura ambiente.