Line large sheet pan with parchment paper. Set aside.
Combine sweet potatoes, onion, garlic, bell pepper, beans, corn, oil, chili powder, cumin, paprika, ¼ tsp. salt, and ¼ tsp. pepper in a large bowl; toss gently to blend.
Place sweet potato mixture on pan. Bake for 18 to 20 minutes, stirring after 10 minutes.
Create eight wells in sweet potato mixture. Gently crack an egg into each well. Season eggs with remaining ¼ tsp. salt and remaining ¼ tsp. pepper.
Bake for 8 to 10 minutes, or until eggs are set.
Garnish with cilantro; serve immediately.