Before starting, pre-heat the oven to 200 degrees Celsius.
Spray a large skillet with cooking spray and layer it with a tiny amount of vegetable oil.
In a bowl, mix Parmesan cheese, salt, garlic powder, paprika, and black pepper together.
In another bowl, place the potatoes and coat them evenly with vegetable oil. Sprinkle the cheese mixture on top and toss until completely mixed together.
Place them evenly on the baking dish. Bake for 15-20 minutes in the oven. Turn the potatoes and bake for another 15-20 minutes.