Erhitze das Olivenöl in einem großen Topf bei mittlerer bis hoher Hitze. Würze das Hühnchen mit Salz und Pfeffer, brate es ca. 4–5 Minuten von allen Seiten an, bis es goldbraun ist, und nimm es dann heraus.

Füge im gleichen Topf bei Bedarf mehr Olivenöl hinzu und dünste Zwiebel, Karotten und Sellerie für 5–6 Minuten, bis sie weich sind. Gib dann den Knoblauch dazu und koche alles weitere 1–2 Minuten.

Rühre das Tomatenmark, den Thymian, die Paprika (falls verwendet) und die Lorbeerblätter ein; koche diese Mischung für 1–2 Minuten, um die Aromen freizusetzen.

Gieße die Hühnerbrühe hinein und schabe den Boden des Topfes ab, um die angebratenen Stücke zu lösen. Füge die gewürfelten Kartoffeln und das angebratene Hühnchen hinzu. Bring alles zum Kochen, reduziere dann die Hitze und lasse es 25–30 Minuten köcheln, bis die Kartoffeln zart sind.

Gib die gefrorenen Erbsen in den letzten 5 Minuten des Kochens dazu. Schmecke den Eintopf mit Salz und Pfeffer ab. Entferne die Lorbeerblätter vor dem Servieren und garniere mit frischer Petersilie.