Add sausages to a baking sheet and spray with extra virgin olive oil and bake for 15 minutes until browned. Once cooled chop into bite sized pieces.
To a large soup pot on medium heat, add 2 tbsp extra virgin olive oil and heat. Then add onion and garlic and cook for 2-3 minutes until fragrant.Next add celery and carrots and cook for 5 minutes.
Add fennel, Italian seasoning, salt and paprika and cook for 5 more minutes, stirring often to prevent sticking or burning.
Add the chopped sausage, water and lentils. Bring to a boil and cook for about 20 minutes until the lentils are tender.
Once lentils are soft, add the tomatoes and Swiss chard. Cook for 5 more minutes to soften the chard and meld the flavors. Once everything is fork tender, it is ready. If you have time to continue cooking the soup, it will get more flavorful with time but it can be enjoyed at this point.
Let cool completely before covering and then store the soup in the refrigerator. Consume within 5 days for best quality or freeze for up to 3 months.