Preheat oven to 400°F (200°C). Line a large baking sheet with parchment paper.
Place the potato wedges in a large bowl. Drizzle with olive oil and toss to coat.
Sprinkle salt, garlic powder, smoked paprika, and black pepper over the potatoes. Toss again until evenly coated.
Arrange the wedges in a single layer on the prepared baking sheet, skin side down.
Sprinkle Parmesan cheese evenly over the potatoes.
Bake for 25-30 minutes, or until golden brown and crispy.
Remove from the oven and garnish with fresh parsley before serving.