Wasche die Kartoffeln und schneide sie in mundgerechte Würfel. Koche sie in leicht gesalzenem Wasser acht bis zehn Minuten vor, bis die Ränder weich werden, die Würfel aber ihre Form halten. Gieße alles gründlich ab und lasse die Kartoffeln im Sieb einige Minuten abdampfen; trockene Oberflächen bräunen später leichter.

Erhitze einen Esslöffel Olivenöl in einer großen beschichteten Pfanne. Brate die Kartoffelwürfel bei mittlerer bis etwas höherer Hitze rund zwölf Minuten, bis mehrere Seiten goldbraun sind. Wende sie nicht ununterbrochen, sondern gib ihnen Zeit für eine Kruste. Nimm sie anschließend aus der Pfanne.

Schneide das Hähnchenfleisch in gleich große Stücke und würze es mit Salz, Pfeffer und Paprikapulver. Gib das übrige Öl in die Pfanne und brate die Stücke portionsweise an. Sie dürfen eine leichte Bräunung entwickeln, sollen aber nicht unnötig lange trocken gebraten werden. Stelle sie kurz beiseite.

Schneide Zwiebel und Paprika klein und dünste beide im Bratensatz an. Gib fein gehackten Knoblauch erst gegen Ende dazu, damit er nicht bitter wird. Gieße Gemüsebrühe und Kochsahne an, streue Oregano hinein und lasse die Soße einige Minuten sanft köcheln.

Lege das Hähnchen in die Soße zurück und lasse es bei moderater Hitze vollständig durchgaren. Prüfe möglichst mit einem Thermometer, dass die dicksten Stücke mindestens 74 °C erreichen. Schmecke die Soße danach mit Salz und Pfeffer ab.

Hebe die Kartoffeln erst unmittelbar vor dem Servieren unter oder richte sie neben dem cremigen Hähnchen an. So bleibt ihre Oberfläche länger knusprig. Bestreue die Pfanne mit frisch gehackter Petersilie und serviere sie direkt.