Place black beans, undrained diced tomatoes, vegetable broth, salt and paprika into a large saucepan over medium heat.
Simmer soup for 10 minutes, until all of the ingredients are heated through. Blend soup with an immersion blender until smooth. Continue to simmer soup over medium heat for another 5-10 minutes.