In a large skillet over medium heat, add the bacon and cook until it’s nice and crispy, stirring occasionally, about 5 minutes.
Add the onion, cilantro stems, and ½ teaspoon salt. Cook until softened, about 3 minutes, stirring occasionally.
Add the garlic and spices and cook for 30 seconds, stirring constantly. Add the tomato paste and cook for another 30 seconds, stirring often. Stir in the beans, water, soy sauce, and remaining 1 teaspoon salt.
Cover the pot and increase the heat to high to bring it to a rapid simmer, then reduce the heat to medium-low to simmer, covered, for 10 minutes. These beans are meant to be a bit saucy/soupy.
Serve the beans on top of a bed of rice and top with your desired toppings (or check the leftovers sections for more ideas).