Den Klippfisch abgießen und in einem Topf mit frischem Wasser bedecken. Zum Köcheln bringen und 10-15 Min. sanft garen, bis der Fisch weich ist. Den Fisch gut abtropfen lassen und in kleine Stücke zerteilen. Gräten oder Hautreste entfernen. Beiseite stellen.
Drei hart gekochte Eier in Scheiben schneiden, das vierte hacken. Getrennt beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen. Knoblauch und Paprikapulver zugeben und 2 Min. mitbraten. Den Klippfisch, die Kichererbsen, Eierscheiben, Essig, die Hälfte der Petersilie und die Piri-Piri-Sauce hineingeben und alles unter Rühren einige Minuten erhitzen. Mit Salz abschmecken.
Den Klippfisch mit Kichererbsen auf einer vorgewärmten Platte anrichten, mit dem gehackten Ei, den Oliven und der restlichen Petersilie garnieren und servieren. Olivenöl und Essig dazu reichen.