In a large, oven-safe skillet, heat 1 tablespoon of olive oil over medium heat. Add the diced russet potatoes, mixing them with salt, smoked paprika, garlic powder, and black pepper. Sauté for approximately 10-12 minutes until the potatoes are golden brown and tender.
Introduce the chopped bell pepper and finely chopped red onion to the skillet. Cook for an additional 5 minutes until the vegetables soften.
Gently fold in the crumbled sausage and fresh baby spinach. Cook for 2-3 more minutes until the spinach is wilted.
Use the back of a spoon to create four small wells in the mixture. Crack one egg into each well.
Drizzle the remaining tablespoon of olive oil over the eggs. Transfer the skillet to the preheated oven and bake for 10-12 minutes until the egg whites are set but the yolks remain runny.
Remove the skillet from the oven and let it cool for a minute. Garnish with freshly chopped parsley and serve immediately with hot sauce on the side.
Notes
Serve directly in the skillet for a rustic look. Provide hot sauce for added spice.