Coza o bacalhau em água, retire-o e reserve a água. Desfie o bacalhau em lascas, retirando a pele e as espinhas.
Numa tigela, bata os ovos com um garfo ou uma vara de arames. Junte o bacalhau desfiado, a cebola picada e a salsa.
Tempere com sal e pimenta a gosto. Tenha cuidado com o sal, pois o bacalhau já é salgado.
Adicione a farinha e o fermento e misture bem. Por fim, adicione aos poucos o leite ou a água da cozedura do bacalhau, até obter uma massa homogénea e um pouco líquida, mas não demasiado.
Numa frigideira larga, aqueça o óleo (deve ter uma altura suficiente para que as pataniscas possam mergulhar). Com a ajuda de duas colheres, forme pequenas porções da massa e espalhe-as no óleo quente. Frite-as até que fiquem douradas e crocantes, virando-as para a meio.
Retire-as com uma escumadeira e coloque-as sobre papel absorvente para remover o excesso de óleo.
Sirva as pataniscas de bacalhau quentes, acompanhadas de uma salada de alface ou arroz de tomate.