Preheat oven to 450 degrees F. Spray a large baking sheet (or two half sheets) with nonstick cooking spray; set aside.

Clean and cut potatoes into 1-inch cubes. Place potatoes in a large bowl or resealable gallon-sized bag.

Toss potatoes in olive oil and spices until evenly coated. Spread potatoes in an even layer in prepared pan(s).

Bake for 25-30 minutes, gently stirring halfway through, or until potatoes are golden brown and tender.