Preheat the oven to 425°F
Wash and dry the red potatoes
Cut the potatoes into halves or quarters for even roasting
Place the potatoes in a bowl
Add olive oil, salt, and black pepper
Add garlic powder, paprika, or rosemary if desired
Toss until the potatoes are evenly coated
Spread the potatoes in a single layer on a baking sheet
Place the baking sheet in the oven
Roast for 25 to 35 minutes
Flip the potatoes halfway through cooking
Roast until the potatoes are golden brown and tender
Serve immediately