Faire tremper les lentilles dans de l'eau froide toute une nuit. Les égoutter.
Couper les tripes en lanières et les faire revenir avec l'ail et l'huile dans une marmite.
Ajouter la carotte et le navet coupés en rondelles, le céleri coupé en petits morceaux, la coriandre, le laurier, le harissa, 1 litre 1/2 d'eau, les lentilles et laisser mijoter une heure environ.
Ajouter su sel si nécessaire, saupoudrer de paprika et servir.