This delicious lentil soup is made with spicy smoked sausage and spinach, along with a cajun or creole seasoning blend and diced tomatoes. The soup is a wonderful combination of ingredients. If you like a lighter soup, consider using chicken or turkey smoked sausage or kielbasa. Or use leftover diced ham instead of sausage. This lentil soup cooks relatively quickly on the stovetop. If you prefer a soup that cooks all day in the slow cooker, take a look at this crock pot lentil soup with bacon. Enjoy the soup with freshly baked cornbread or southern buttermilk biscuits. Or serve it with a crusty baguette.