Preheat the oven to 450 degrees F. Line a rimmed baking sheet with parchment paper (this prevents sticking, but do keep an eye on it as this recipe is baked at a higher heat).
Peel and dice the potatoes and place inside a large bowl. Set aside.
In a smaller bowl, combine the olive oil and spices and stir well.
Pour the olive oil mixture over the potatoes and stir to coat.
Spread the potatoes on the baking sheet.
Bake at 450 degrees F for 35-45 minutes, stirring every 10 minutes.
Once the potatoes are tender inside and crispy outside, they are done. Season with more salt if desired.
Notes
Store leftover potatoes in the refrigerator. They should stay fresh for about 3 days.If you can't find Yukon Gold potatoes, you can make these with Russet potatoes instead.