Cut baby potatoes into halves. Place in a large bowl.
Pour olive oil over potatoes and toss well to coat.
Sprinkle all spices over potatoes and toss well to evenly coat.
Line a baking sheet with aluminum foil. Lay potatoes in a single layer on a baking sheet.
Bake for 25 minutes, stirring halfway through.
Serve hot.
Notes
Storage:Store leftovers in a sealed food storage container in the fridge for 3-4 days. To reheat, you can toss them in a pan with a bit of olive oil on the stovetop, I find this keeps them crispier. You can also pop them in the microwave. I love to serve these as breakfast potatoes the day after making them for dinner!