Schneide die Zucchini in halbe Scheiben und die Paprika in Streifen. Erhitze eine Grillpfanne auf hoher Hitze mit einem kleinen Schuss Olivenöl und grille das Gemüse wenige Minuten, bis es schöne Grillstreifen hat und bissfest ist.
Lass die gekochten Linsen gut abtropfen und gib sie in eine große Schüssel. Schneide die rote Zwiebel fein und mische sie mit den Linsen und dem gegrillten Gemüse.
Verquirle das restliche Olivenöl mit dem roten Weinessig, Salz und Pfeffer zu einer Vinaigrette und hebe sie unter den Salat. Bröckle den Feta darüber und garniere mit grob gehackter Petersilie. Serviere lauwarm oder bei Zimmertemperatur.