Préparez les légumes en coupant l’oignon en dés, en hachant les carottes et le céleri en morceaux de la taille d’une bouchée, en éminçant l’ail et en coupant le chou-fleur en petites fleurettes. Rincez et égouttez les lentilles sous l’eau froide.

Chauffez une grande marmite à feu moyen et ajoutez un filet d’huile d’olive (ou une autre huile de cuisson). Une fois chaude, ajoutez l’oignon, le sel et le poivre. Faites revenir environ 5 minutes en remuant de temps en temps, jusqu’à ce que l’oignon devienne translucide. Ajoutez l’ail, la coriandre moulue et le paprika, puis faites cuire encore une minute jusqu’à ce que les arômes se dégagent.

Incorporez les carottes, le céleri et le chou-fleur. Faites cuire 3-4 minutes pour que les légumes ramollissent légèrement et absorbent les saveurs. Ajoutez ensuite les lentilles rincées et mélangez bien.

Versez le bouillon de légumes et remuez pour bien mélanger les ingrédients. Portez à ébullition à feu vif. Une fois que la soupe bout, réduisez le feu à doux et laissez mijoter à découvert pendant 25-30 minutes, jusqu’à ce que les lentilles soient tendres et les légumes bien cuits.

Pour une soupe plus crémeuse, utilisez un mélangeur à immersion directement dans la marmite pour mixer partiellement la soupe. Vous pouvez aussi transférer une portion de la soupe dans un mélangeur, la réduire en purée, puis la remettre dans la marmite. Cette étape est facultative mais permet d’obtenir une texture plus veloutée.

Goûtez et ajustez l’assaisonnement au besoin en ajoutant du sel ou du poivre. Servez dans des bols et garnissez de persil frais pour une touche de couleur et de fraîcheur.