Das Olivenöl in einer großen Pfanne bei mittlerer Hitze erhitzen.
Die Zwiebel hinzufügen und etwa 3-4 Minuten anbraten, bis sie weich und leicht goldbraun ist.
Die gewürfelte Paprika in die Pfanne geben und weitere 5 Minuten braten, bis sie weich ist.
Die gewürfelten Tomaten und das Paprikapulver hinzufügen. Mit Salz und Pfeffer würzen. Alles gut umrühren und etwa 5 Minuten köcheln lassen, bis die Tomaten weich sind.
In einer Schüssel die Eier aufschlagen und gut verquirlen. Die Eier in die Pfanne gießen und vorsichtig unter die Gemüsemischung heben.
Das Rührei bei niedriger Hitze stocken lassen, dabei gelegentlich umrühren, bis die Eier die gewünschte Konsistenz erreicht haben.
Nach Belieben mit frischer Petersilie garnieren und sofort servieren.