Preheat the oven to 400 degrees fahrenheit and line a baking sheet with parchment paper.
In a bowl, combine the cut potatoes, onion, bell pepper, avocado oil, garlic, paprika, chili powder, onion powder, salt, pepper, and cumin. Mix until completely combined and evenly coated.
Spread the mixture evenly on the prepared baking sheet.
Bake for 15-20 minutes until the potatoes are cooked through.
Pull the sheet pan out of the oven and push all of the ingredients together. Make 4 wells in the potatoes and crack an egg into each well.
Bake for another 5-10 minutes until the eggs reach the desired doneness.
Drizzle with salsa and cilantro to garnish.