Place all ingredients in a large stock pot. Bring to a boil, then reduce heat and simmer covered for 45 minutes.
Note: This recipe is labeled oil-free and gluten-free. It contains no added oil or gluten. However, most vegan sausages have a lot of oil in them. Some are not gluten-free. This soup will be as delicious without the addition of the sausages. If you decide to omit the sausages, you may want to increase the smoked paprika to 1 teaspoon.
Some vegetable broths have a lot of sodium, especially if you use vegetable broth cubes or pastes. Most canned beans are also high in sodium, unless you buy brands that are sodium-free. Because of this, you may want to eliminate adding any extra salt.