Preheat the oven to 400°F. Pierce the sweet potatoes several times with a fork and place them on a baking sheet. Bake for 45-60 minutes, or until tender.
While the sweet potatoes are baking, heat the olive oil in a large skillet over medium heat. Add the diced onion and cook for about 3-4 minutes until softened. Stir in the minced garlic and cook for an additional minute.
Add the ground turkey to the skillet and cook until browned, breaking it apart with a spoon, about 5-7 minutes. Stir in the chili powder, cumin, paprika, salt, and black pepper. Mix well and cook for another 2 minutes.
Add the black beans, corn, and salsa to the turkey mixture. Stir to combine and cook for an additional 3-4 minutes until heated through.
Once the sweet potatoes are done, remove them from the oven and let them cool slightly. Cut them in half lengthwise and gently fluff the insides with a fork.
Spoon the turkey mixture generously into each sweet potato half. Top with shredded cheddar cheese, diced avocado, and chopped cilantro. Serve with lime wedges on the side.