Comece por dessalgar o bacalhau: coloque-o de molho em água na geladeira, trocando a água pelo menos duas vezes ao longo de 24 horas. Depois, escorra e desfie o bacalhau.
Em uma tigela, misture a farinha de trigo, os ovos, o fermento em pó e a água até obter uma massa homogênea.
Acrescente o bacalhau desfiado, a cebola picada e a salsa à massa. Tempere com sal e pimenta a gosto.
Em uma frigideira funda, aqueça o óleo vegetal a uma temperatura de cerca de 180°C.
Com a ajuda de duas colheres, forme pequenas porções da massa e coloque-as cuidadosamente no óleo quente.
Frite as Pataniscas até que fiquem douradas e crocantes, virando-as para garantir um cozimento uniforme.
Retire as Pataniscas 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 fresca ou arroz branco.