Heat olive oil in a large pot over medium-high heat. Add your chopped onion and sauté for about 3 minutes until it softens and becomes translucent. You'll know it's ready when the edges start turning golden and your kitchen smells amazing.
Toss in the minced garlic and cook for just 30 seconds — don't let it burn or it gets bitter. Stir in the diced carrots and celery stalks, cooking for another 3 to 4 minutes. The veggies should still have a little crunch at this point.
Add your ground cumin and smoked paprika to the pot now. Stir everything together for about 30 seconds so the spices toast slightly and release their flavor. Trust me, this small step makes a huge difference in the final taste of your black bean soup recipe.
Pour in the drained black beans, diced tomatoes with their juices, and the bay leaf. Give everything a good stir to combine all the ingredients. Bring the mixture to a simmer — you want small bubbles gently breaking at the surface, not a rolling boil.
Add your vegetable broth and bring the whole pot back to a simmer. Reduce the heat to medium-low and let it bubble away for about 25 to 30 minutes. During this time, the flavors will deepen and meld together beautifully.
After simmering, taste your soup and add salt and pepper to your preference. Some people like to partially blend this at this stage for creaminess, but I skip that step and keep it chunky. Remove the bay leaf before serving.
Ladle your soup into bowls and top with your favorite garnishes. This healthy soup idea tastes even better when you add fresh cilantro, a squeeze of lime, or a dollop of Greek yogurt. Let everything cool for about 2 minutes before eating — it'll be hot!