Dans une grande cocotte, faire chauffer l'huile d'olive à feu moyen.
Ajouter les cuisses de poulet et les faire dorer de chaque côté pendant environ 5 minutes.
Retirer le poulet et le réserver. Dans la même cocotte, ajouter l'oignon, les carottes et l'ail. Faire revenir jusqu'à ce que l'oignon soit translucide.
Incorporer les lentilles, la tomate, le paprika, le cumin, le bouquet garni, le sel et le poivre.
Remettre le poulet dans la cocotte et ajouter le bouillon de volaille. Porter à ébullition.
Réduire le feu, couvrir et laisser mijoter pendant environ 45 minutes, jusqu'à ce que le poulet soit tendre et les lentilles cuites.