Preheat oven to 425 degrees F and spray a medium to large size baking sheet with cooking spray.
In a large bowl, combine all ingredients and toss until well coated with the spices and oil. You can use your hands, but I usually use 2 wooden spoons and toss like a salad.
Spread potatoes evenly on baking sheet and bake for 30 to 40 minutes, or until fork tender. Enjoy!