Peel and dice sweet potatoes evenly. Heat olive oil in a large skillet over high heat.
Add the sweet potatoes and seasoning (garlic powder, salt, pepper, oregano, cinnamon, paprika). Stir well and reduce heat to medium.
Cover the skillet and cook the sweet potatoes for 10 to 15 minutes, stirring occasionally, until tender enough to pierce with a fork.
Dice bell pepper and red onion, and mince garlic. Add these along with chopped spinach to the skillet. Mix, cover, and cook for 3 more minutes.
Clear four spots in the skillet for the eggs and add a small amount of olive oil to each spot.
Carefully crack one egg into each cleared spot. Cover and cook for 10 to 15 minutes, adjusting time based on your preferred egg doneness.
Serve the hash with eggs together in the skillet or plated separately, optionally topped with salsa, cilantro, or feta cheese.