Numa tigela, bata bem a farinha, o fermento e os ovos.
Vá juntando a água fria (cerca de 250 ml), aos poucos, até obter um polme liso e sem grumos.
Tempere com sal e pimenta e reserve.
Aqueça um fio de azeite numa frigideira e refogue a cebola e o alho picados.
Junte o bacalhau desfiado e a salsa, mexendo bem.
Deixe cozer durante cerca de 10 minutos, até o bacalhau estar bem seco e solto.
Retire do lume, deixe arrefecer ligeiramente e envolva esta mistura no polme reservado.
Ajuste a consistência, se necessário: mais água se estiver espesso ou mais farinha se estiver líquido.
Aqueça óleo abundante numa frigideira funda.
Com duas colheres de sopa, molde porções da massa e frite em lume médio-alto, virando para dourar de ambos os lados.
Retire e escorra sobre papel absorvente.
Sirva ainda quentes, simples ou com arroz malandrinho.