Preheat the oven to 425°F and line a large sheet pan with parchment paper.
Toss the potatoes with olive oil, garlic powder, smoked paprika, onion powder, salt, and pepper.
Spread the potatoes into a single layer on the sheet pan.
Roast for 20 minutes.
While the potatoes roast, cook the breakfast sausage in a skillet until browned. Drain any excess grease.
Remove the potatoes from the oven and add the cooked sausage, diced bell pepper, and onion.
Return the pan to the oven and bake for 10 minutes.
Use the back of a spoon to make eight small wells in the mixture. Crack one egg into each well.
Sprinkle the cheddar cheese over everything, avoiding the egg yolks.
Bake for 8–10 minutes, or until the egg whites are set.
Garnish with green onions and parsley before serving.
Notes
Refrigerate leftovers up to 4 days; reheat in microwave ~1 minute or 350°F oven. Make ahead: roast potatoes and cook sausage the night before. Not recommended for freezing.