Heat the oven to 425°F (220°C) and line a large sheet pan with parchment paper.
In a bowl, toss the cubed sweet potatoes with melted butter, brown sugar, cinnamon, salt, and pecans. Set aside.
2 medium sweet potatoes, 2 tablespoons melted butter, 1½ tablespoons brown sugar, ½ teaspoon ground cinnamon, Pinch of salt, ⅓ cup chopped pecans
In another bowl, mix the Brussels sprouts with olive oil, salt, and garlic powder.
1 pound frozen Brussels sprouts, 1½ tablespoons olive oil, ½ teaspoon salt, ½ teaspoon garlic powder
Stir together olive oil, garlic, salt, paprika, Herbes de Provence, and black pepper. Rub evenly over the turkey tenderloins. Place the turkey in the center of the prepared sheet pan.
2 tablespoons olive oil, 2 cloves garlic, 1 teaspoon salt, 1 teaspoon paprika, 1 teaspoon Herbes de Provence, ½ teaspoon black pepper, 1.5 pounds 2–3 pieces turkey tenderloins
Arrange the sweet potatoes on one side of the pan and the Brussels sprouts on the other side.
Bake uncovered for about 25 minutes. Sprinkle marshmallows over the sweet potatoes and return to the oven for 2–3 minutes, until golden.
1 cup mini marshmallows
Use a thermometer to make sure the turkey reaches an internal temperature of 165°F (74°C). If it needs more time, remove the vegetables and bake the turkey until done.