Heat olive oil in a large pot over medium heat.
Sauté onion, garlic, and ginger until soft, about 5 minutes.
Add paprika, cumin, and salt, stirring to combine and cook for 1 minute until fragrant.
Stir in sweet potatoes, black beans with liquid, tomatoes with liquid, and 2 cups of broth.
Bring mixture to a boil, then reduce heat and simmer for 30 minutes until sweet potatoes are tender.
Add additional broth if needed for desired consistency.
Squeeze lime juice into the soup before serving and stir well.