Verwarm de oven voor op 200 °C en bekleed de bakplaat met bakpapier.
Snijd de bloemkool in dikke plakken en smeer ze in met de olijfolie en breng op smaak met het zout.
Leg de bloemkool op de bakplaat en bak 20 minuten. Draai de plakken daarna om en bak nog 15 minuten.
Doe de gegrilde paprika met de knoflook, tomatenpuree en peterselie in de blender en meng tot mousse.
Spoel de linzen af en laat uitlekken.
Smeer de paprikasaus op twee borden, verdeel de linzen erover en leg de bloemkool erop.