Scrub potatoes. Cut each potato into 8 wedges; brush with olive oil.
Combine Parmesan cheese and next 4 ingredients in a large zip-top plastic bag. Add potato wedges; seal bag, and shake to coat well. Place potato wedges, skin side down, in a single layer on a 15- x 10- x 1-inch jellyroll pan coated with cooking spray. Bake at 375° for 50 minutes or until tender and lightly browned, turning once.