Wash and dice the potatoes into small, evenly sized cubes. Pat them dry with a clean towel.
Heat the olive oil in a large skillet over medium heat. Add the chopped onion and cook for 2–3 minutes until softened.
Add the potatoes, paprika, Italian seasoning, garlic powder, salt, and black pepper. Cook for 12–15 minutes, stirring occasionally, until the potatoes are golden and tender.
Stir in the minced garlic and cook for about 1 minute, taking care not to burn it.
Sprinkle the shredded cheddar evenly over the potatoes.
Cover the skillet for 1–2 minutes, or until the cheese is melted.
Remove from the heat and garnish with fresh parsley.
Serve warm with eggs, bacon, sausage, avocado, fresh fruit, or other favorite breakfast sides.