Remojar el bacalao en agua fría durante 24 horas, cambiando el agua cada 8 horas para desalarlo.
Cocinar el bacalao desalado en una olla con agua hirviendo durante 5 minutos. Escurrir y desmenuzar.
Hervir las papas en una olla con agua salada hasta que estén tiernas, aproximadamente de 10 a 15 minutos. Escurrir y reservar.
En una sartén grande, saltear la cebolla, el ajo y el cilantro hasta que estén suaves y fragantes, aproximadamente de 2 a 3 minutos.
En un tazón grande, mezclar el bacalao desmenuzado, las papas, la mezcla de cebolla y cilantro y sazonar con sal y pimienta al gusto.
Formar pequeñas bolitas con la mezcla de bacalao y papa.
En un tazón, mezclar la harina de trigo, el polvo de hornear, sal y pimienta.
Pasar cada bolita de bacalao y papa por la mezcla de harina, luego por los huevos batidos y finalmente por la mezcla de harina nuevamente.
Calentar suficiente aceite en una sartén grande a fuego medio-alto.
Freír las bolitas de bacalao y papa en el aceite caliente hasta que estén doradas y crujientes por fuera, aproximadamente de 2 a 3 minutos por cada lado.
Retirar las frituras de bacalao de la sartén con una espumadera y colocarlas sobre papel toalla para eliminar el exceso de aceite.
Servir caliente y disfrutar de estas deliciosas frituras de bacalao.