Preheat oven to 425°.
Combine the first 6 ingredients in a large bowl, tossing well to coat. Arrange the potato mixture in a 13- x 9-inch baking pan coated with cooking spray. Bake at 425° for 40 minutes or until the potatoes are tender, stirring occasionally. Combine the potato mixture and feta cheese, and toss well.