Corte el bacalao en pedazos, como de dos pulgadas. Cúbralo con suficiente agua y póngalo en un recipiente grande a fuego alto por unos 15 minutos. Otra opción es ponerlo a remojar en agua por tres horas, en lugar de ponerlo al fuego.
Saque el bacalao del agua, escúrralo, quítele el pellejo y las espinitas y páselo por agua fresca dos o tres veces.
Exprima el bacalao con las manos y luego, desmenúcelo muy bien y al hacerlo, cerciórese de quitarle todas las espinas.
En un recipiente mediano, combine la harina de trigo con la sal y el polvo de hornear. Vierta lentamente en el centro el agua y mezcle con espátula de goma hasta formar una levadura.
Muela en la licuadora la pimienta, el ajo y las hojas de cilantro y mezcle con la levadura. Añada el bacalao desmenuzado y mezcle todo bien.
Caliente suficiente aceite en una sartén o en una olla para freír, luego vierta cucharadas de la mezcla de bacalao. Fría los que le quepan cómodamente en la sartén hasta que doren. Por último sáquelos y escúrralos sobre papel absorbente.