In a large skillet, heat the olive oil over medium heat.
Add the diced sweet potatoes to the skillet and season with salt and pepper. Cook for about 10 minutes, stirring occasionally, until the sweet potatoes are tender.
Stir in the diced red onion, red bell pepper, and yellow bell pepper. Sauté for an additional 5-7 minutes until the vegetables are softened.
Add the minced garlic, smoked paprika, cumin, and chili powder to the skillet. Cook for another 2 minutes, stirring to combine the spices with the vegetables.
Finally, stir in the black beans and heat through for about 2-3 minutes. Taste and adjust the seasoning if necessary.
Remove from heat and serve immediately in the skillet or portion into bowls. Top with sliced avocado and a sprinkle of fresh cilantro. Serve with lime wedges on the side.
Notes
Feel free to adjust spices according to your taste.