In a large bowl, toss potatoes with oil. Combine the remaining ingredients, sprinkle over potatoes and toss to coat. Arrange potatoes in a single layer in a large baking pan coated with cooking spray.
Bake uncovered, at 425 degrees for 40-45 minutes or until tender, stirring once.
