Preheat your oven to 425°F (220°C).
Wash and scrub the red potatoes thoroughly.
Cut the potatoes into quarters or halves, depending on their size.
In a large bowl, combine the potatoes with olive oil, garlic powder, rosemary, salt, and pepper.
Toss the potatoes until evenly coated with the oil and seasonings.
Spread the potatoes out on a baking sheet in a single layer.
Roast in the preheated oven for 30-35 minutes, or until golden brown.
Stir the potatoes halfway through cooking for even browning.
Check for doneness by piercing with a fork; they should be tender.
Remove from the oven and garnish with fresh herbs if desired.