Preheat the oven to 375°F (190°C). Toss the sweet potatoes with olive oil and roast for about 20 minutes until just tender.
Brown the turkey sausage in a skillet, then drain any excess liquid.
Whisk together the eggs, milk, smoked paprika, garlic powder, salt, and pepper.
Stir the sausage, roasted sweet potatoes, onion, and cheese into the egg mixture. Pour into a greased baking dish.
Bake for 35 to 40 minutes until the center is fully set and lightly golden.
Let cool for 10 minutes before slicing. Freeze individual servings once completely cooled.