Step 1

Drain beans, place in a large pot, and add 10 cups water to cover. Add garlic, bouillon paste, and salt and bring to a simmer. Cook until beans are just tender, 30–35 minutes. Stir in coriander, cumin, garlic powder, onion powder, and cayenne and cook, stirring occasionally, 5 minutes. Taste and season with more salt if needed.

Step 2

Remove beans from heat and stir in onion, tomato, and cilantro. Cover and let sit 5 minutes for flavors to meld.

Step 3

Beans (without onion, tomato, and cilantro) can be cooked 5 days ahead. Let cool; cover and chill. Reheat over medium before adding remaining ingredients.