Soak wooden skewers in water for 20 minutes to prevent burning during grilling.
Peel the sweet potato and cut into uniform 1-inch cubes.
Steam or parboil the sweet potato cubes for 5 minutes until they are slightly tender but still firm.
Cut the chicken breast, red bell pepper, and red onion into 1-inch pieces suitable for skewering.
In a large mixing bowl, whisk together the olive oil, smoked paprika, garlic powder, sea salt, and black pepper.
Add the chicken, parboiled sweet potatoes, peppers, and onions to the bowl and toss until everything is well coated.
Thread the ingredients onto the skewers, alternating between the chicken, potato, and vegetables for even cooking.
Preheat your grill to medium-high heat and lightly oil the grates.
Grill the skewers for 10-12 minutes, turning every few minutes, until the chicken is cooked through and the vegetables have a light char.