Die Linsen in einem Topf mit ausreichend Wasser zum Kochen bringen und etwa 20-25 Minuten garen, bis sie weich sind. Abgießen und abkühlen lassen.
In der Zwischenzeit die Süßkartoffeln in einem weiteren Topf mit Salzwasser etwa 10-15 Minuten kochen, bis sie weich sind. Abgießen und ebenfalls abkühlen lassen.
In einer großen Schüssel die gekochten Linsen, Süßkartoffeln, rote Zwiebel und Paprika vermengen.
In einer kleinen Schüssel Olivenöl, Balsamico-Essig, Senf, Salz und Pfeffer gut vermischen und über den Salat gießen.
Alles vorsichtig vermengen und den Feta-Käse darüber streuen.
Den Salat vor dem Servieren mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.