Preheat your oven to 400 Fahrenheit. Line a baking sheet with parchment paper. Cut the sweet potatoes into 1 ½ inch rounds. You'll get about 6 per sweet potato.
Bring a large pot of water to a boil over high heat. Add the sweet potatoes and boil them for 15 minutes, until they can be pierced with a fork but are not mushy.
Mix in the pecans, smoked paprika, sea salt, black pepper, and cayenne and then let them toast, stirring occasionally, for 3-4 minutes, until they are fragrant.