Schäle zuerst die Zwiebeln und würfle sie fein. Entkerne dann die Paprika und schneide sie in kleine Würfel. Spüle die Linsen kurz unter kaltem Wasser ab.
Erhitze das Olivenöl in einer großen Pfanne oder einem weiten Topf bei mittlerer Hitze. Brate die Zwiebeln darin glasig an und gib anschließend die Paprikawürfel dazu. Lass alles ein paar Minuten mitbraten.
Streue nun Kreuzkümmel, gemahlenen Koriander und Harissa darüber und rühre alles gut um, damit die Gewürze ihr Aroma entfalten.
Mische danach die gespülten Linsen unter. Gieße die gehackten Tomaten und die Gemüsebrühe dazu, rühre alles gründlich um und würze mit Salz und Pfeffer. Bringe die Mischung zum Kochen, reduziere dann die Hitze und lass alles etwa 20 Minuten köcheln, bis die Linsen weich sind. Rühre dabei gelegentlich um und füge bei Bedarf etwas Wasser hinzu.
Wenn das Shakshuka schön eingedickt ist, mache mit einem Löffel zwei kleine Mulden in die Tomaten-Linsen-Mischung. Schlage die Eier vorsichtig in die Mulden. Decke die Pfanne ab und lass die Eier bei niedriger Hitze stocken, bis das Eiweiß fest ist und das Eigelb noch leicht flüssig ist. Das dauert etwa 6-8 Minuten.
Schmecke das Shakshuka zum Schluss nochmal mit Salz und Pfeffer ab und serviere sie direkt. Wenn du magst, garniere sie mit frischen Kräutern wie Koriander oder Petersilie.