Prep and bake the potatoes: Heat the oven to 425°F (220°C).
Scrub and dry the sweet potatoes, then prick each a few times with a fork. Rub with olive oil, sprinkle with salt and pepper, and place on a lined baking sheet. Bake 40–55 minutes, depending on size, until very tender when pierced.
Warm the chicken: While the potatoes bake, add shredded chicken to a skillet over low heat.
Stir in BBQ sauce, smoked paprika, and garlic powder. Warm until saucy and heated through, 3–5 minutes. Taste and adjust seasoning or sauce.
Prep toppings: Dice red onion, chop cilantro, and cube the avocado.
Grate cheese if using. Stir a pinch of salt and a squeeze of lime into the Greek yogurt for a quick tangy topping.
Split and fluff: When the potatoes are done, let them cool 5 minutes. Slice lengthwise, then gently push the ends toward the center to open.
Use a fork to fluff the flesh slightly, making room for the filling.
Stuff and melt (optional): Spoon warm BBQ chicken into each potato. If using cheese, sprinkle it on now and return to the oven for 2–3 minutes to melt.
Top and serve: Add dollops of Greek yogurt, red onion, avocado, and cilantro. Finish with a squeeze of lime and an extra drizzle of BBQ sauce if you like.
Serve hot.