Verwarm de grill van de oven voor. Snijd de paprika in repen en leg ze onder de grill tot de schil zwart begint te blakeren. Doe ze daarna even in een afgesloten kom, zodat je de vellen makkelijk kunt lostrekken, en snijd het zoete vruchtvlees in stukken.
Laat de gekookte linzen goed uitlekken en doe ze in een ruime kom. Snipper de rode ui fijn en hak de peterselie grof; meng beide door de linzen.
Schep de paprika erdoor en maak op smaak met olijfolie, rode wijnazijn, zout en peper. Verkruimel als laatste de feta over de salade en schep hem voorzichtig een keer om.