Preheat oven to 450°F.
Mix all the spices in a small bowl.
Cut potatoes into 1/2-inch square cubes. Transfer cubed potatoes to the large bowl, add olive oil and mix of spices. Gently toss to coat.
Transfer potatoes to a baking sheet lined with parchment paper. Spread into a single layer.
Bake in the preheated oven for 20-25 mins. Then, flip potato cubes and bake for additional 15 minutes or until crispy and brown.