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.