Wash and scrub the sweet potatoes. Prick them several times with a fork to allow steam to escape. Place them on a baking sheet and bake for 45-60 minutes, or until they are tender when pierced with a knife.
While the sweet potatoes are baking, heat olive oil in a skillet over medium heat. Add the shredded chicken, garlic powder, smoked paprika, salt, and pepper. Stir until the chicken is evenly coated with the spices and warmed through, about 5 minutes.
Pour in the BBQ sauce, mixing well to combine. Let it simmer on low for another 3-5 minutes, allowing the flavors to meld. If using corn, add it to the skillet and mix well. Remove from heat.
Once the sweet potatoes are done baking, remove them from the oven and let them cool slightly. Cut each potato in half lengthwise and scoop out a small portion of the flesh to create a pocket for the filling (reserve the flesh for another use if desired).
Generously fill each sweet potato half with the BBQ chicken mixture. Top each stuffed sweet potato with shredded cheddar cheese.
Return the stuffed sweet potatoes to the oven for an additional 10 minutes, or until the cheese is melted and bubbly.
Remove from the oven, garnish with fresh cilantro or parsley, and serve with a dollop of Greek yogurt or sour cream if desired.