In a dutch oven or similar pan, add olive oil. Once the oil is hot, add onions, celery, and carrots. Sprinkle with about 1/2 tsp of salt and some pepper (remember, season as you go). Next, add garlic and sausage. Break up sausage and once it is crumbly then add the roasted red peppers and the can of tomatoes. This will give you enough liquid to get up some of those dark bits on the bottom of the pan.
Next, pour in the stock, add the remaining spices, herbs and bay leaves. NOTE: Leave the herbs on their stems. There is flavor there and you will fish the stems out at the end.) Bring this to a boil.
Once it comes to a boil, add the Lentils and turn it down to a simmer. Cook about 30 min and taste. Add additional salt/pepper as needed. At this point, add the Kale. It will wilt down quickly, so don't worry if it seems like a lot.