Par-cook potato cubes by microwaving them in a covered bowl with a splash of water for 5 minutes. This speeds up the process significantly.
Heat olive oil in a large cast iron or nonstick skillet over medium-high heat.
Add potatoes in a single layer. Cook without stirring for 4 to 5 minutes until golden and crispy on the bottom, then flip.
Add onion and bell peppers. Season with garlic powder, paprika, salt, and pepper.
Cook, stirring occasionally, for another 8 to 10 minutes until potatoes are crispy and vegetables are tender.
Garnish with fresh parsley and serve hot directly from the skillet.