Preheat oven to 450°.
Combine first 6 ingredients in a large bowl; toss well. Arrange potatoes in a single layer on a baking sheet coated with cooking spray. Bake at 450° for 30 minutes or until golden. Sprinkle potatoes with Parmesan cheese, and bake an additional 2 minutes or until cheese melts.