Poner el bacalao en remojo 24 horas antes de utilizarlo, cambiando el agua cada 8 horas. Escurrirlo y desmenuzarlo.Lavar las patatas, cocerlas en agua caliente con sal, hasta que estén tiernas (pinchar con un cuchillo y cuando no ofrecen resistencia, están cocidas). Dejar templar, pelarlas y cortarlas en cuadritos.Asar los chiles en una plancha o en el horno, remojarlos y machacarlos junto con los dientes de ajo y la pimienta. Asar los tomates y la cebolla, pelarlos y picarlos. Calentar el aceite en una sartén y rehogar la cebolla. Cuando esté transparente, añadir el bacalao, y rehogar unos minutos, removiendo con una cuchara de madera. Añadir los chiles machacados, revolver bien y agregar las patatas, el perejil, las aceitunas, los tomates y los pimientos cortados en tiras. Rectificar la sazón y cocer unos minutos más hasta que la salsa espese. Servir enseguida.
