Coza o bacalhau em água, escorra e desfie em lascas, retirando a pele e as espinhas.
Numa tigela, misture o bacalhau com a cebola, o alho e a salsa. Reserve.
Noutra tigela, bata os ovos com um garfo ou uma vara de arames. Junte a farinha e o fermento e misture bem. Adicione o leite ou a água aos poucos, mexendo sempre, até obter uma massa homogénea e ligeiramente líquida.
Tempere a massa com sal e pimenta a gosto. Cuidado com o sal, pois o bacalhau já é salgado.
Junte o bacalhau à massa e envolva bem.
Numa frigideira larga, aqueça o óleo em lume médio-alto. Com uma colher de sopa, coloque porções da massa no óleo quente, pressionando-as ligeiramente com um garfo para ficarem baixinhas.
Frite as pataniscas até ficarem douradas dos dois lados, virando-as uma vez. Retire-as com uma escumadeira e deixe-as escorrer sobre papel absorvente.
Repita o processo até acabar a massa.
Sirva as pataniscas ainda quentes ou mornas.