Preheat your oven to 425°F (220°C). A hot oven is crucial for achieving that desirable crispy texture.
Wash the small red or gold potatoes thoroughly. If they are larger, feel free to cut them in half for uniform cooking. Dry them well to ensure they roast rather than steam.
In a large mixing bowl, combine the potatoes with the extra virgin olive oil, garlic powder, chopped rosemary, chopped thyme, smoked paprika, sea salt, and freshly ground black pepper. Toss everything until the potatoes are evenly coated.
Spread the seasoned potatoes in a single layer on your baking sheet. Make sure they have enough space between them for optimal roasting.
Place the baking sheet in the preheated oven and roast for about 25-30 minutes. Halfway through, take a moment to flip the potatoes using a spatula or tongs to ensure they brown evenly.
The potatoes are done when they are golden brown and fork-tender. If you want extra crispiness, feel free to leave them in for an additional 5 minutes.
Once roasted, remove the potatoes from the oven and let them cool for a few minutes before serving. They make a perfect side dish or a delicious snack on their own.