In einer großen Pfanne das Olivenöl 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 dazugeben und weitere 3-4 Minuten braten, bis sie weich ist.
Die gewürfelten Tomaten und das Paprikapulver hinzufügen. Mit Salz und Pfeffer würzen und alles gut vermischen. 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.
Die Eier bei niedriger Hitze stocken lassen, dabei gelegentlich umrühren, bis sie die gewünschte Konsistenz erreicht haben (ca. 3-5 Minuten).
Mit frischer Petersilie garnieren und sofort servieren.