Spüle die Linsen unter kaltem Wasser gründlich ab und gib sie in einen großen Topf mit 4 Tassen Wasser. Bring das Wasser zum Kochen und lass die Linsen dann etwa 20 bis 25 Minuten bei mittlerer Hitze köcheln, bis sie zart aber noch bissfest sind. Gieße die Linsen in ein Sieb ab und lasse sie auf Zimmertemperatur abkühlen.

Während die Linsen kochen, hacke die Petersilie, schneide die rote Zwiebel, halbiere die Cherrytomaten und würfle die Gurke. Halte das Gemüse in separaten Schüsseln bereit.

In einer Schüssel vermische das Olivenöl, den Zitronensaft, den Kreuzkümmel, Salz, Pfeffer und die getrocknete Minze. Rühre kräftig mit einem Schneebesen.

Gib die abgekühlten Linsen in eine große Schüssel und füge die vorbereiteten Gemüsesorten hinzu. Gieße das Dressing darüber und mische alles vorsichtig.

Decke die Schüssel ab und stelle den Salat für mindestens 30 Minuten in den Kühlschrank. Füge vor dem Servieren den Feta-Käse hinzu.