Start by rinsing your black beans thoroughly, then soak them overnight or use a quick-soak method to soften them up. Drain and set aside.
Heat a large heavy-bottomed pot over medium heat, then add a tablespoon of olive oil. Once shimmering and fragrant, add the chopped onion and cook for about 5-7 minutes until it turns translucent and begins to soften, filling your kitchen with a sweet, caramelized aroma.
Add the minced garlic and toasted cumin to the pot, stirring constantly for about 1 minute until the mixture releases a deep, smoky aroma. The garlic should soften slightly and the spices should turn fragrant.
Pour in the diced tomatoes with their juices and the vegetable broth, stirring to combine. Bring the mixture to a gentle simmer, and let it cook for about 5 minutes until the broth thickens slightly and the tomato flavors deepen.
Add the drained black beans to the pot, stirring well to coat them in the flavorful broth. Reduce the heat to low and cover the pot partially, allowing the beans to simmer gently for 30-40 minutes. During this time, the beans will soften, bursting with earthy flavor and developing a velvety texture.
Check the stew occasionally, stirring gently. If it thickens too much, add a splash of hot water or broth. If the beans are not yet tender, continue simmering until they are perfectly soft and the stew has thickened to your liking.
Once the beans are tender and the stew has a rich, velvety consistency, taste and adjust the seasoning with salt and pepper if needed. For an extra smoky flavor, stir in a little more smoked paprika or chipotle powder.
Remove the stew from heat and stir in freshly chopped cilantro for a burst of brightness. Let it sit for 5 minutes to let the flavors meld and settle.
Ladle the warm, velvety black bean stew into bowls. Garnish with additional cilantro if desired, and serve with crusty bread or rice for a complete, comforting meal.