Calentar el aceite en una cacerola al fuego, añadir la cebolla y el pimiento y sofreír. Añadir el bacalao troceado, el diente de ajo y el laurel y rehogar a fuego lento,removiendo frecuentemente, con una cuchara de madera, durante 5 minutos. Agregar el pimentón, remover bien e incorporar los garbanzos y el caldo caliente.
Tapar el recipiente y dejar cocer, durante aproximadamente unos 10 ó 15 minutos.
Retirar la hoja de laurel, espolvorear con el perejil picado y servir.