In a large soup pot (I used my Le Creuset dutch oven), heat olive oil over medium-high heat.
Add sausage and cook, breaking it up into small pieces as it cooks.
Once cooked, add onion, celery, and carrots, and cook for about 5 minutes, until softened.
Add garlic, basil parsley, Italian seasoning, paprika, and salt, and cook another minute.
Add diced tomatoes, crushed tomatoes, lentils, chicken broth, water, and stir well to combine.
Bring to a boil, then reduce heat to medium-low and let simmer for 35-40 minutes, until the lentils are softened.
Add the kale and stir well to combine, cooking another 1-2 minutes to let kale soften.
Ladle into bowls and serve topped with additional parsley.
Enjoy!