Over medium heat add 1 tbsp of olive to a large pot or dutch oven. Add sausage links and cook until golden and no longer pink, turning often about 15 minutes.
Remove cooked sausage to a paper towel-lined dish to absorb any excess fat. To the same pot add remaining 1 tbsp of olive oil over medium heat. Add onion, celery, carrots and garlic, sauté for 4-5 minutes until starting to soften and have sweat off some of their moisture.
Pour in chicken broth and tomatoes crushed with your hands. Add potatoes, bay leaf, oregano, parsley, and both paprikas. Cover and simmer on low for about 10 minutes until potatoes are almost tender. While soup is cooking, chop kale and cooked sausage into bite-size pieces.
Add kale and sausage to the pot and continue to cook partially covered for about 5 minutes until kale is cooked but still has some colour and bite. Season with salt and pepper and serve immediately with crusty bread if desired.