Numa tigela grande, misture a farinha, o fermento e os ovos, batendo bem com uma vara de arames ou um garfo.
Adicione aos poucos cerca de 250 ml de água fria, mexendo sempre, até obter um polme liso e homogéneo, sem grumos.
Tempere com sal e pimenta a gosto e reserve.
Numa frigideira, refogue a cebola e o alho picados em um fio de azeite, até a cebola ficar macia e translúcida.
Junte o bacalhau desfiado e a salsa picada e envolva bem.
Deixe cozinhar durante cerca de 10 minutos, mexendo de vez em quando, até o bacalhau ficar bem solto e seco. Retire do lume e deixe arrefecer um pouco.
Adicione o bacalhau refogado ao polme reservado e misture bem, de forma a distribuir o bacalhau uniformemente pelo polme.
Se a mistura ficar muito espessa, pode acrescentar um pouco mais de água. Se ficar muito líquida, pode adicionar um pouco mais de farinha. O ideal é que o polme fique com uma consistência cremosa, mas não demasiado mole.
Numa frigideira funda, aqueça bastante óleo em lume médio-alto.
Com a ajuda de duas colheres de sopa, molde pequenas porções de polme com bacalhau e frite-as no óleo quente, virando-as de ambos os lados, até ficarem douradas e estaladiças.
Não frite muitas pataniscas de cada vez, para não baixar a temperatura do óleo e para não se colarem umas às outras.
Deixe escorrer o excesso de óleo em papel absorvente e mantenha-as quentes até servir.