Ponemos a cocer las patatas partidas en trocitos junto con la cebolla troceada, el bacalao entero, los tomates y los pimientos secos.
Una vez cocidas las patatas, retiramos la cazuela del fuego para que se temple.
Le quitamos el caldo, sacamos los pimientos secos y los majamos en el mortero. A continuación, hacemos lo mismo con los tomates y lo echamos todo en la cazuela de las patatas.
El bacalao lo desmigamos sobre las patatas y le agregamos la cebolleta partida en rodajitas finas y las aceitunas.
Por último, se rocía todo con el aceite y el vinagre y lo mezclamos con una cuchara de madera.
Lo presentamos en una fuente y alrededor le ponemos los gajos de la naranja limpios, una juliana de cebolleta, una pizca de orégano para decorar y las aceitunas negras.