Preheat oven to 400°F and line a baking sheet with aluminum foil. Spray foil with nonstick spray.
Give potatoes a good scrub and then dry them completely with a paper towel. Pierce potatoes a with a fork about 6-8 times.
Lay potatoes on foil-lined baking sheet, then brush all over with olive oil. Sprinkle with coarse salt.
Bake in preheated oven for 1 hour, or until sweet potatoes are soft. Once cooled slightly cut in half.
Stuff potatoes:
Combine the chicken and bbq sauce in a small bowl. Warm up in the microwave or on the stove. Then place 1/2 cup chicken on top of each potato. Then add cilantro and red onion if desired. Salt and pepper to taste.