Verhit de olie in een stoofpan en bak hierin de knoflook, ui en komijn 2 minuten. Voeg de aubergine toe en bak circa 5 minuten mee.
Voeg de linzen en tomaatjes toe en laat nog 10 minuten pruttelen. Breng op smaak met zout en peper.
Verdeel de linzenstoof over diepe borden of kommen en schep een lepel yoghurt erop. Leg de zalm erop, bestrooi met de peterselie en besprenkel met extra olijfolie.