Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper for easy cleanup.
Wash and scrub the potatoes thoroughly. Cut each potato in half lengthwise, then cut each half into wedges (about 8 wedges per potato).
In a large bowl, combine the olive oil, garlic powder, onion powder, oregano, paprika, salt, and black pepper. Add the potato wedges and toss until they are evenly coated with the seasoning mixture.
Spread the seasoned potato wedges in a single layer on the prepared baking sheet. Make sure they are not overcrowded for even cooking.
Bake in the preheated oven for 25 minutes. Remove from the oven, sprinkle the grated Parmesan cheese over the wedges, and return to the oven for an additional 10-15 minutes, or until the potatoes are golden brown and crispy.
Once done, remove from the oven and let cool for a few minutes. Garnish with fresh parsley if desired before serving.