Coupez en petits morceaux la branche de céleri, la carotte, et l'oignon.
Dans une grande casserole ou un wok, faites chauffer un peu d'huile et faites cuire ces légumes à feu moyen-vif pendant quelques minutes. Rajoutez ensuite la gousse d'ail hachée à travers un presse-ail (vous pouvez aussi la mettre en petits morceaux si vous n'en avez pas).
Laissez cuire une ou deux minutes de plus en remuant avec une cuillère en bois, puis rajoutez dans la casserole les lentilles sèches, le romarin, le laurier, un peu de sel, et un demi-litre d'eau (ou de bouillon).
Couvrez, baissez un peu le feu et laissez cuire au moins 30 minutes en remuant de temps en temps. Goûtez pour savoir si vos lentilles sont assez cuites ; si non, recouvrez et laissez cuire en ajoutant de l'eau si besoin.
Coupez le kale en petits morceaux. Rajoutez le à la casserole en toute fin de cuisson avec votre cuillère à café de sauce soja ou vinaigre balsamique.
Vous pouvez à présent mélanger, sortir la casserole du feu et laissez couvert quelques minutes pour que le kale cuise avec la chaleur restante.
Salez, poivrez, et dégustez bien chaud en faisant attention à ne pas croquer dans une branche de romarin ou une feuille de laurier !