Preheat your oven to 425°F (220°C). A hot oven is key to achieving those perfectly crispy edges.
Wash the small red or gold potatoes thoroughly to remove any dirt. Cut them in half or quarters if they are larger, ensuring they are all roughly the same size for even cooking.
In a large mixing bowl, combine the halved potatoes with the extra virgin olive oil, garlic powder, chopped rosemary, chopped thyme, smoked paprika, sea salt, and freshly ground black pepper. Toss everything together until the potatoes are evenly coated in the seasoning mixture.
Spread the seasoned potatoes out in a single layer on a baking sheet. Make sure they’re not overcrowded, as this will help them roast rather than steam.
Place the baking sheet in the preheated oven and roast the potatoes for 25-30 minutes. Halfway through the cooking time, give them a good toss with a spatula to ensure they brown evenly.
The potatoes are ready when they are golden brown and crispy on the outside, and fork-tender on the inside. If they need more time, roast for an additional 5-10 minutes, keeping a close eye on them.
Once cooked, remove the potatoes from the oven and serve immediately. They are best enjoyed hot out of the oven, garnished with a sprinkle of fresh herbs if desired.