Heat olive oil in a large skillet over medium heat.
Add diced potatoes, season with salt and pepper, and cook for 10–12 minutes, stirring occasionally, until golden and tender.
Stir in onion and bell pepper. Cook for 3–4 minutes until softened.
Add garlic and cooked sausage or bacon (if using). Cook for 1 more minute.
Sprinkle in paprika and garlic powder, mixing well.
Make four small wells in the skillet and crack an egg into each.
Cover and cook for 4–6 minutes, until egg whites are set but yolks are still soft (or longer if you prefer firm yolks).
Sprinkle cheese over the top, cover briefly to melt, then remove from heat.
Garnish with fresh parsley or green onions and serve hot.