Cuece las papas con piel y, una vez cocidas, pélalas y córtalas en dados.
Hierve el huevo hasta que esté duro y pélalo.
Desmenuza el bacalao y corta la cebolla y el perejil finos.
Pela la naranja y trocéala.
Mezcla todos los ingredientes en un bol grande, añade las aceitunas y aliña con aceite de oliva y sal al gusto.