Prepare the sweet potatoes: Peel and dice the sweet potatoes into uniform 1/2-inch cubes. This ensures they cook evenly.
Sauté aromatics: Heat the olive oil in a large skillet over medium heat. Add the chopped red onion and cook until softened, about 5-7 minutes. Stir in the minced garlic and cook for another minute until fragrant.
Add spices and sweet potatoes: Stir in the chili powder, cumin, smoked paprika, and cayenne pepper. Add the diced sweet potatoes to the skillet and toss to coat them evenly with the spices.
Cook the sweet potatoes: Pour in the vegetable broth. Bring to a simmer, then cover the skillet and reduce the heat to medium-low. Let the sweet potatoes cook for about 10-12 minutes, stirring occasionally, until they are tender but not mushy.
Incorporate black beans and glaze: Stir in the rinsed and drained black beans. In a small bowl, whisk together the honey and lime juice. Pour this glaze over the sweet potato and black bean mixture. Stir gently to coat everything.
Finish cooking: Continue to cook uncovered for another 3-5 minutes, allowing the glaze to thicken slightly and coat the ingredients. Season generously with salt and freshly ground black pepper to taste.
Serve: Remove from heat. Garnish with fresh chopped cilantro and any of your favorite optional toppings. Serve immediately.