In a large soup pot, add ¼ cup of vegetable broth. Over medium heat, sauté the onion, red bell pepper, celery, and carrot. Add a pinch of salt and pepper, paprika, and one tablespoon of cumin. Cook, occasionally stirring until the red onion is translucent and all the vegetables are soft, around 7-10 min (Add a little bit of water if needed).
Add the black beans, one additional tablespoon of cumin, two cups of vegetable broth, and add the water into the pot (until the liquid level is to your liking). Cover and bring to a simmer on medium-high heat. Reduce heat and cook the ingredients for about 20 to 25 min on a gentle simmer or until the black beans are soft. Stir occasionally, and adjust the salt.
Transfer about 3 cups of the soup to a blender or food processor. Blend until smooth and return the pureed soup to the pot, and stir until combine. You can also use an immersion blender and blend part of the soup.
Serve warm and enjoy your healthy and tasty soup. Optionally add some cilantro and crushed Red Pepper as a garnish, lime juice, and why not some avocado.