Start by preheating your oven and preparing the sweet potatoes. Dice them into small, even cubes so they cook uniformly. Toss them with olive oil, salt, and pepper before roasting until tender.
Heat a skillet and cook your chosen protein until fully done. Add onions, bell peppers, and garlic, letting them soften and release their flavors. Stir in fresh spinach and cook just until wilted.
In a large bowl, whisk together the eggs and milk until smooth. Add paprika, salt, and pepper, ensuring the mixture is well seasoned. This forms the creamy base that binds everything together.
Grease your baking dish and layer the roasted sweet potatoes evenly. Add the cooked protein and vegetable mixture on top. Pour the egg mixture over everything and gently spread it to cover all ingredients.
Sprinkle freshly grated cheese evenly across the top. Place the dish in the oven and bake until the eggs are set and the top is golden. Let it cool slightly before slicing for clean portions.