Erhitzen Sie in einem größeren Topf Olivenöl bei mittlerer Flamme.
Sobald das Öl heiß ist, geben Sie die Zwiebel in den Topf und dünsten Sie sie 2–3 Minuten bei mittlerer Flamme an.
Schälen Sie in der Zwischenzeit die Kartoffeln und schneiden Sie sie in kleine Würfel. Nach Ablauf dieser Zeit fügen Sie Kreuzkümmel, süßen Paprika, Currygewürz, rote Linsen, Kartoffeln und Tomatenmark in den Topf und braten Sie alles 2 Minuten bei mittlerer Flamme an.
Sobald alles angebraten ist, fügen Sie Tomaten, Wasser, Salz, Pfeffer und fein geriebenen Knoblauch in den Topf, reduzieren Sie die Flamme auf eine niedrige Stufe, decken Sie den Topf mit einem Deckel ab und kochen Sie 17–18 Minuten.
Bringen Sie in der Zwischenzeit in einem mittelgroßen Topf Wasser zum Kochen und kochen Sie darin die Eier hart. Legen Sie die Eier in das kochende Wasser und kochen Sie sie 8–9 Minuten bei starker Flamme. Nach dem Kochen die Eier schälen und halbieren.
Während alles kocht, reiben Sie die Zitronenschale fein. Sobald das Curry fertig ist, fügen Sie die geriebene Schale zusammen mit dem Babyspinat und der glattblättrigen Petersilie hinzu und schmecken Sie alles nach Belieben mit Zitronensaft ab. Erhöhen Sie dann die Flamme auf hohe Stufe und kochen Sie kurz auf (2–3 Minuten).
Nach Ablauf dieser Zeit schalten Sie die Flamme aus und teilen Sie das Gericht in einzelne Portionen auf.
Legen Sie in jede Portion noch je ein halbiertes Ei.