Coupez la courgette en demi-rondelles et le poivron rouge en lanières. Faites chauffer une poêle grill à feu vif avec un peu d'huile d'olive et grillez les légumes quelques minutes jusqu'à ce qu'ils aient de belles marques de grill et soient al dente.
Égouttez bien les lentilles cuites et versez-les dans un grand bol. Coupez finement l'oignon rouge et mélangez-le avec les lentilles et les légumes grillés.
Mélangez le reste de l'huile d'olive avec le vinaigre de vin rouge, le sel et le poivre pour faire une vinaigrette et versez-la sur la salade. Émiettez la féta par-dessus et terminez avec du persil frais grossièrement haché. Servez tiède ou à température ambiante.