Preheat your oven to 425°F (220°C). Rinse and dice the red potatoes into small cubes.
In a bowl, toss the diced potatoes with olive oil, salt, pepper, and paprika until evenly coated.
Spread the potatoes on a baking sheet in a single layer and roast in the oven for 20-25 minutes, turning once, until they are golden and crispy.
While the potatoes are roasting, slice the turkey sausage into rounds and set aside.
Crack the eggs into a bowl, season with a pinch of salt and pepper, and whisk until well combined.
Heat a non-stick skillet over medium-low heat. Add the turkey sausage slices and cook for 3-4 minutes until they are heated through and lightly browned. Remove them from the skillet and set aside.
Using the same skillet, pour in the eggs and gently stir with a spatula, continuously scraping the bottom of the pan to achieve a creamy scramble. Cook until the eggs are softly set but still moist.
Fold the turkey sausage back into the scrambled eggs, sprinkle with fresh chives, and remove from heat.
Serve the scrambled eggs and sausage alongside a generous portion of crispy roasted breakfast potatoes.