Schäle und wasche zuerst die Zwiebel und schneide sie in feine Stücke. Wasche die Tomaten und die Paprika. Halbiere die Tomaten und schneide die Paprika in kleine Stücke. Schneide dann die Kartoffeln in kleine Würfel.
Erhitze die Pfanne ohne Öl und brate darin die Speckstreifen knusprig an. Nimm die Speckstreifen aus der Pfanne, lass sie kurz abkühlen und schneide sie dann in Stücke. Gib etwas Öl in die Pfanne und dünste die Zwiebel an. Füge danach die Paprika und die Kartoffeln hinzu und brate alles für ca. 3 Minuten bei mittlerer Hitze. Gib anschließend den Speck wieder hinzu und würze mit Salz und Pfeffer.
Forme mit einem Löffel kleine Mulden in die Kartoffeln und schlage jeweils ein Ei darin auf. Hebe vorsichtig die Cherry-Tomaten unter und bestreue Kartoffel-Ei-Pfanne mit dem geriebenen Käse.
Reduziere die Hitze des Herdes auf niedrigste Stufe und lass die Frühstückspfanne so lange weiterkochen, bis die Eier darin gestockt sind. Serviere das Gericht noch warm mit gehackter Petersilie dekoriert.