Sauté the Vegetables: In a large pot, heat olive oil over medium heat. Add chopped onion and garlic, sauté until fragrant and translucent, about 5 minutes.
Add the Black Beans: Stir in the black beans and cook for 2-3 minutes.
Add Tomato Paste and Spices: Mix in the tomato paste, cumin, thyme, and bay leaf, stirring well to combine.
Add Vegetables: Stir in the bell pepper and carrot, cooking until softened, about 5-7 minutes.
Add Broth and Millet: Pour in the vegetable broth and bring to a boil. Add the rinsed millet, cover, and simmer for 15-20 minutes until the water is absorbed and the millet is tender. Fluff with a fork.
Simmer: Cover and cook for an additional 10-15 minutes, stirring occasionally, until the flavors meld together.
Serve: Remove the bay leaf, garnish with fresh cilantro, and serve hot.
