Preheat the oven to 425 degrees.
Prep vegetables. Chop potatoes into ½ inch pieces. Trim and quarter brussels sprouts. Slice red onion (set aside). Slice bacon into ¼ inch thick strips.
On a large sheet pan, toss potatoes, brussels sprouts and bacon with extra virgin olive oil, sea salt, garlic powder, black pepper, onion powder and paprika. Arrange into an even later on sheet pan.
Place sheet pan in pre-heated oven and cook for 15 minutes. Remove from oven.
Stir in red onion slices. Create 4 divots within the veggies and bacon. Carefully crack an egg into each divot.
Return sheet pan to the oven for 8 minutes. Promptly remove from the oven to avoid overcooking the eggs, garnish with fresh cut chives and serve immediately.