Place potatoes in a saucepan and cover with water. Bring to a boil. Reduce heat; cover and simmer for 7-8 minutes or until almost tender. Drain.
In a bowl, combine the remaining ingredients. Add potatoes and toss to coat. Spread in a 15x10x1-in. baking pan coated with cooking spray. Bake at 450° for 30-35 minutes or until potatoes are tender and golden brown, stirring once.