Preheat your oven to 425°F (220°C).
Wash and scrub the red potatoes thoroughly. Cut each potato into wedges, about 8 wedges per potato.
In a large bowl, combine the olive oil, garlic powder, onion powder, paprika, oregano, salt, black pepper, and cayenne pepper (if using).
Add the potato wedges to the bowl and toss until they are evenly coated with the seasoning mixture.
Spread the seasoned potato wedges in a single layer on a baking sheet lined with parchment paper.
Bake in the preheated oven for 30-35 minutes, flipping the wedges halfway through, until they are golden brown and crispy.
Remove from the oven and let them cool for a few minutes. Garnish with chopped fresh parsley before serving.