Preheat your oven to 400°F and line a baking sheet with parchment paper for easy cleanup.
Peel the sweet potato and cut it into uniform half-inch cubes to ensure even roasting.
Place the sweet potato cubes on the baking sheet and toss with half of the olive oil, smoked paprika, salt, and pepper.
Roast the potatoes for 20-25 minutes, tossing halfway through, until they are tender and have a light caramelized edge.
While the potatoes roast, place a non-stick skillet over medium heat and add the ground turkey sausage.
Cook the sausage, breaking it apart with a spatula, until it is fully browned and no longer pink.
In a small bowl, whisk together the whole eggs and egg whites until the mixture is uniform.
Add the remaining olive oil to the skillet with the sausage, then pour in the whisked egg mixture.
Gently fold the eggs with a spatula over medium-low heat until they are soft, fluffy, and just set.
Serve the warm scrambled eggs and sausage immediately alongside the roasted sweet potato cubes.