Mettez les morceaux de petit salé dans une cocotte. Couvrez-les largement d'eau froide. Portez doucement à ébullition et laissez frémir 1 heure en écumant régulièrement.
Entre temps, pelez les carottes et le celeri. Coupez-les en deux.

Verser les lentilles dans un autre faitout. Couvrez-les d'eau froide à hauteur. Portez à ébulliton. Laissez frémir pendant 2 minutes, puis égouttez-les.
Remettez les lentilles dans un autre faitout rincé et versez 1,5 l d'eau chaude. Ajoutez les carottes, les navets, le céleri, l'ail, l'oignon, le bouquet garni et du poivre. Couvrez et portez de nouveau à ébullition.

Egouttez les morceaux de petit salé déjà cuits et mettez-les dans un faitout avec les lentilles. Couvrez et laissez cuire environ 40 minutes sur feu doux (les lentilles doivent rester fermes). Goûtez et, au besoin, ajoutez un peu de sel.

Entre-temps, lavez le chou et coupez-le en lamelles. Salez-les et faites-les cuire à part, 30 minutes à la vapeur.
Pour servir, dressez le petit salé, les lentilles et les autres légumes dans un grand plat, accompagnés des lamelles de chou vert.
Servez bien chaud.