Preheat your oven to 425°F (220°C).
Wash and scrub the potatoes thoroughly, then slice them into wedges.
In a large bowl, combine the potato wedges with olive oil, minced garlic, paprika, salt, and pepper.
Transfer the seasoned potato wedges to a baking sheet lined with parchment paper.
Bake for 25-30 minutes, flipping halfway through.
Remove the wedges from the oven and immediately sprinkle with grated Parmesan.
Garnish with fresh parsley before serving.