Heat olive oil in a large cast-iron skillet over medium-high heat and add diced potatoes, spreading them in an even layer.
Cook potatoes for 12-15 minutes, stirring occasionally, until golden and crispy, then season with salt, pepper, garlic powder, and paprika.
Push potatoes to the side and add crumbled sausage to the skillet, cooking until browned, about 5-6 minutes.
Add bell pepper and onion, cooking for 3-4 minutes until softened, then stir in spinach until wilted.
Create small wells in the mixture and crack eggs directly into the skillet.
Cover and cook for 4-5 minutes until eggs are set to your desired doneness, then serve directly from the skillet.