Roasted Parmesan Potatoes

4 medium potatoes, scrubbed or peeled
1 Tbsp olive oil
2 Tbsp grated Parmesan cheese
2 tsp dry parsley
1/2 tsp garlic powder
1 tsp salt
1/4 tsp cayenne pepper
1/4- 1/2 tsp paprika (optional)

Cube potatoes and toss with oil. Combine remaining ingredients and add to potatoes. Toss till evenly coated. Spread potatoes on a greased cookie sheet. Bake at 450 for about 25 minutes,place the cookie sheet on the very bottom oven rack turning occasionally.