Heat olive oil in a soup pot, sauté diced onion and garlic paste for 3 minutes.
Add black beans, cumin powder, paprika, salt, and vegetable broth; bring to a boil.
Simmer for 15 minutes, then blend half the soup with an immersion blender to thicken.
Garnish with chopped fresh coriander leaves and serve hot.