Aquecer o óleo a 190 °C.
Fritar as batatas em palitos até que estejam quase prontas, retirá-las e colocá-las sobre papel de cozinha.
Numa tigela, juntar a farinha, o fermento, o sal e a pimenta. Em seguida adicionar o ovo inteiro e o leite e mexer bem.
Reduzir a temperatura do óleo a 170 °C. Passar o bacalhau pela massa, uma posta de cada vez, e fritar no óleo quente até que fique dourado. No final do processo, aumentar outra vez a temperatura até 190 °C e acabar de fritar as batatas durante 1 ou 2 minutos para que fiquem estaladiças.