Heat oil in a large soup pot over medium heat. Add kielbasa and cook until browned all over, about 5 minutes. Remove to a bowl.
Add onion and celery to the pot and cook until soft, 5 to 6 minutes. Add garlic and cook 1 minute. Return kielbasa to the pot and add broth, water, and kale. Bring to a boil over high heat and then reduce heat to medium-low. Cover and simmer until kale begins to wilt, about 10 minutes.
Stir in potatoes, paprika, red pepper sauce, and salt. Simmer, covered, until potatoes and kale are tender, about 20 minutes. Add beans and cook just until heated through, about 5 minutes.
Tip: Look for smoked paprika in the gourmet spice section of your grocery store.