Roasted Parmesan Potatoes

4-6 medium russet potatoes
1 tablespoon vegetable oil
3 tablespoons Parmesan cheese
2 tablespoons chopped fresh parsley (or 2 teaspoons dried)
1 teaspoon paprika
1/2 teaspoon garlic powder
1 teaspoon salt
1/8 teaspoon cayenne pepper

Preheat oven to 450°. Line baking sheet with foil and spray with cooking spray. Cut potatoes into 1/2 inch cubes. Place potatoes in a large bowl and toss with oil, set aside. Combine dry ingredients in a small bowl then add to potatoes. Toss or stir to coat potatoes evenly. Arrange potatoes in a single layer on prepared baking sheet. Bake, turning once, until potatoes are lightly browned and easily pierced with a knife, about 25 minutes.