Line a large baking sheet with aluminum foil and spray with nonstick cooking spray.
Dump diced potatoes on the foil-lined pan.
Drizzle the olive oil over the potatoes and using your hands, gently toss the potatoes until oil has covered all the potatoes.
In a small bowl, mix together the Parmesan cheese, paprika, garlic powder, salt and pepper. Sprinkle over the potatoes and once again use your hands to incorporate spices over the potatoes.
Place pan in the oven and cook for 15-18 minutes (or until they reach desired softness), stirring half way through minutes so that they are evenly cooked and don't get burned on the bottom.
When finished baking, remove from oven and sprinkle with additional salt and pepper, if desired.
Notes
You can make this be a base recipe and change it up simply by using different seasonings. Let me give you a few suggestions!