Linsen in einem Sieb gründlich abspülen, in einen großen Topf geben, mit Wasser bedecken, zum Kochen bringen und 20 bis 25 Minuten köcheln lassen. Abgießen und abkühlen lassen.
Gemüse (Zwiebel, Paprika, Gurke, Kirschtomaten) in kleine Stücke schneiden und in eine große Schüssel geben.
Dressing aus Olivenöl, Balsamico-Essig, Senf, Salz und Pfeffer in einer kleinen Schüssel vermischen.
Abgekühlte Linsen mit dem geschnittenen Gemüse vermengen, Dressing hinzufügen und gut mischen. Feta-Käse und Oliven vorsichtig unterheben und mit frischen Kräutern garnieren.