Verwarm de oven voor op 210°C. Verdeel de bloemkool in roosjes. Meng er 1 eetlepel olijfolie en de harissa door, zodat ze overal goed bedekt zijn. Breng op smaak met zout en peper. Spreid uit over een ovenplaat en rooster in zo’n 25 minuten beetgaar.
Snijd de ui en knoflook fijn. Verhit 1 eetlepel olijfolie in een ruime pan en fruit hierin de ui en knoflook tot glazig. Voeg het komijnpoeder toe en fruit 1 minuut mee. Voeg de linzen, cherrytomaten en bouillon toe. Breng aan de kook en laat 25 minuten, zonder deksel op de pan, rustig pruttelen tot de linzen beetgaar zijn en het meeste vocht opgenomen en verdampt is. Let op dat de linzen niet droog koken en voeg indien nodig een scheutje water toe. Je wilt een vochtige linzenstoof, maar geen linzensoep. Breng de stoof op smaak met zout en peper.
Verdeel de stoof over 2 kommen of diepe borden en verdeel de bloemkool erover. Garneer met wat yoghurt en verse munt.