Koche die Kartoffeln in Salzwasser für etwa 10 Minuten, bis sie gerade gar sind. Lass sie etwas abkühlen, schneide sie in Scheiben.
Erhitze das Öl in einer großen Pfanne und brate die Kartoffelscheiben goldbraun an. Das dauert etwa 10 Minuten. Wende sie, aber nicht zu oft, damit sie gleichmäßig bräunen.
Gib die Zwiebeln und den Knoblauch zu den Kartoffeln und brate alles 2 Minuten an.
Rühre die Bohnen unter und würze die Mischung mit Salz, Pfeffer und Paprikapulver. Lass alles für 2 Minuten weiterbraten.
Schlage die Eier direkt in die Pfanne und verrühre sie leicht mit den Kartoffeln und Bohnen. Lass die Eier stocken, während du sie immer wieder vorsichtig vermischst.
Richte die Bratkartoffeln mit Ei und Bohnen auf Tellern an. Streue die Frühlingszwiebeln und optional frische Kräuter darüber.