In a large soup pot, heat olive oil over medium heat.
Stir in cubed sweet potato, carrots, celery, and onion. Season with sea salt and fresh pepper and stir well. Cook until softened, stirring occasionally, for 5-7 minutes.
Stir in tomatoes, garlic, and smoked paprika and cook for another minute or so, stirring frequently.
Stir in beans and broth and simmer on medium-low for 45 minutes, stirring occasionally and adding more water if it reduces too much. I add up to 2 cups of water, 1/4 cup at a time, as needed.
Stir in kale and parsley, remove from heat and let sit for five minutes, covered, to wilt the kale.
Serve warm.
Store leftovers in a sealed container in the fridge.