Kook de linzen in ongeveer 20 minuten beetgaar. Zet een grillpan op hoog vuur. Snijd de aubergine in ronde plakken van 1 centimeter dik. Bestrijk ze rondom met olijfolie en bestrooi met zout en peper. Grill de plakken aubergine 3-5 minuten per kant tot ze mooie grillstrepen hebben en zacht zijn. Laat even afkoelen, dan worden ze nog wat zachter.
Snijd ondertussen de puntpaprika in kleine blokjes. Hak de peterselie en munt fijn. Snijd de lente-ui in dunne ringetjes. Meng alle ingrediënten door elkaar en breng goed op smaak met zout en peper. Laat het liefst minimaal een half uurtje staan, zodat de smaken op elkaar in kunnen werken.