Preheat your oven to 375°F.
In a large bowl, combine diced sweet potatoes with olive oil, salt, black pepper, and paprika. Toss to coat and spread in a greased 9x13-inch baking dish.
Bake sweet potatoes for 20 minutes.
In another bowl, whisk together eggs and milk until well combined.
Stir in sautéed onions, bell peppers, and half of the shredded cheddar cheese into the egg mixture.
Pour the egg mixture over the baked sweet potatoes and sprinkle the remaining cheddar cheese on top.
Bake for an additional 25-30 minutes until eggs are set and top is golden brown.
Let cool for 5-10 minutes before slicing.