Heat the olive oil in a large skillet over medium heat. Add the chicken pieces and season with salt and pepper. Cook for 5 to 6 minutes, stirring occasionally, until the chicken is lightly browned on all sides.
Add the diced red onion and minced garlic to the skillet. Stir and cook for 2 minutes until the onion begins to soften.
Stir in the smoked paprika, ground cumin, and chili powder. Cook for 1 minute to toast the spices.
Add the diced sweet potatoes and stir to coat everything evenly. Cover the skillet and cook for 10 to 12 minutes, stirring every few minutes, until the sweet potatoes are tender when pierced with a fork.
Pour in the black beans and stir gently. Cook uncovered for 3 to 4 minutes until the beans are heated through. Taste and adjust salt and pepper if needed.
Remove the skillet from the heat. Sprinkle with chopped cilantro and serve with lime wedges on the side.