Preheat oven to 400 degrees Fahrenheit and line a baking sheet with aluminum foil.
Heat a pot of water to boil, then add the potatoes. Boil the potatoes until soft (approximately 12 to 15 minutes). Drain the potatoes and allow them to cool to room temperature.
Transfer the potatoes to a large bowl, then add the olive oil and all spices. Stir to fully coat the potatoes.
Transfer the potatoes to the foil-lined baking sheet and place the baking sheet in the oven.
Roast the potatoes for 35 to 40 minutes, flipping the potatoes once at the 15 to 20 minute mark.
Remove from oven and transfer to a bowl. Serve immediately as a side or mix with other ingredients.