Die Linsen verlesen, im Sieb kalt abbrausen und mit kaltem Wasser bedeckt zum Kochen bringen. Bei kleiner Hitze in 20 bis 60 Minuten gar, aber nicht zu weich kochen. Linsen abgetropft in eine Schüssel geben, noch warm mit 5 EL Olivenöl und dem Saft der Zitrone mischen. Dabei salzen und kräftig pfeffern.

Zwiebeln und Knoblauchzehen abziehen. Die Zwiebeln fein würfeln und im restlichen Olivenöl glasig braten, ohne zu bräunen. Knoblauch durch die Presse drücken, mit Kreuzkümmel bestreuen, alles mischen und weitere 1 bis 2 Minuten sanft braten. Vorsichtig unter die Linsen mengen, ohne diese zu zerdrücken.
Minze und Petersilie abbrausen, trocken tupfen und nicht zu fein hacken. Unter die Linsen mischen und den Salat unter gelegentlichem Wenden 1 Stunde ziehen lassen.

Oliven grob hacken. Tomaten waschen, abtrocknen, von den Stängelansätzen befreien und wie die geschälten Eier in Achtel oder Scheiben teilen. Den Linsensalat mit Salz, Pfeffer, Essig und Olivenöl abschmecken, mit Oliven, Tomaten und Eiern anrichten und den Fetakäse darüber zerbröseln.