Dejamos la noche antes el bacalao en remojo y le cambiamos 2 o 3 veces el agua. Mantener aproximadamente unas 12 horas para piezas delgadas y hasta 24 horas para ejemplares más gruesos.
Picamos la cebolla en trocitos y en una sartén con el aceite de oliva la rehogamos hasta que esté tierna y la reservamos.
Los ajos los cortamos en láminas, no demasiado finas, los asamos a la plancha.
Los pimientos secos los freímos y una vez fríos, los machacamos en el mortero.
Desmigamos el bacalao procurando hacerlo en tiras y lo pasamos por la plancha hasta que se dore ligeramente.
En una ensaladera mezclamos todos los ingredientes que hemos preparado junto con las aceitunas negras deshuesadas y aliñamos con el aceite de oliva virgen y un poco de sal.
Lo guardamos en el frigorífico hasta el momento de servir.