Begin by heating the olive oil in a large pot or Dutch oven over medium heat.
Add the chopped onion and bell pepper to the pot. Sauté for about 5 minutes until the onion is translucent and the pepper softens.
Stir in the minced garlic and cook for another minute until fragrant.
Add the diced sweet potatoes, black beans, diced tomatoes (with juices), and vegetable broth to the pot. Mix well.
Sprinkle in the ground cumin, smoked paprika, ground cinnamon, chili powder, salt, and pepper. Stir to combine.
Bring the stew to a boil, then reduce the heat to low, cover the pot, and let it simmer for about 20-25 minutes or until the sweet potatoes are tender.
Taste and adjust seasoning if necessary before serving.
Serve warm, garnished with fresh cilantro or parsley if desired.