Preheat your oven to 400°F (200°C) and line two large baking sheets with parchment paper for easy cleanup.
Peel the sweet potato and slice it into uniform 1/4-inch thick fries to ensure even cooking.
In a mixing bowl, toss the sweet potato fries with 0.5 tablespoon of olive oil, 0.25 teaspoon of sea salt, and the smoked paprika.
Spread the fries in a single layer on the first baking sheet and bake for 15 minutes.
While the fries are roasting, whisk together the honey, Dijon mustard, remaining 0.5 tablespoon of olive oil, garlic powder, and the remaining salt and pepper in a small bowl.
Pat the chicken tenderloins dry with a paper towel, then coat them thoroughly in the honey-mustard glaze.
Remove the fries from the oven, flip them with a spatula, and place the chicken tenderloins on the second baking sheet.
Return both sheets to the oven and bake for an additional 12 to 15 minutes until the chicken reaches an internal temperature of 165°F and the fries are golden and crispy.
Serve the chicken alongside the sweet potato fries while hot.