Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
Wash and scrub the potatoes thoroughly. Cut each potato into wedges, about 8 wedges per potato.
In a large bowl, combine the olive oil, minced garlic, salt, black pepper, paprika, and dried oregano. Mix well.
Add the potato wedges to the bowl and toss until they are evenly coated with the garlic oil mixture.
Arrange the potato wedges in a single layer on the prepared baking sheet, making sure they are not overcrowded.
Bake in the preheated oven for 25-30 minutes, flipping halfway through, until the wedges are golden brown and crispy.
Remove from the oven and immediately sprinkle the grated Parmesan cheese over the hot wedges. Allow the cheese to melt slightly.
Garnish with chopped fresh parsley if desired and serve hot.