Heat olive oil in a large skillet over medium heat.
Add the diced sweet potatoes and cook for about 10-15 minutes, stirring occasionally, until they are tender and starting to brown.
Add the diced onion, red and yellow bell peppers, and garlic to the skillet. Cook for an additional 5-7 minutes until the vegetables soften and are fragrant.
Stir in smoked paprika, and season with salt and pepper to taste. Mix everything until well combined and heated through.
Make four small wells in the sweet potato mixture and crack an egg into each well. Cover the skillet and cook the eggs to your desired doneness; about 5-8 minutes for runny yolks, or longer for firmer eggs.
Once the eggs are cooked, remove from heat and garnish with chopped cilantro.
Serve hot, optionally topped with avocado slices for extra creaminess.
Notes
Optional avocado slices add creaminess to the dish.