Preheat oven to 400°F (200°C) and line a baking tray with foil.
Place a wire rack on the tray and lightly grease it.
Pat chicken wings dry and place them in a large mixing bowl.
Toss wings with olive oil, salt, black pepper, and paprika.
Arrange wings in a single layer on the wire rack.
Bake for 35 minutes, flipping halfway, until golden and crispy.
Melt butter in a small saucepan over low heat.
Add minced garlic and sauté for 30 seconds until fragrant.
Transfer baked wings to a clean bowl.
Pour garlic butter over wings and toss to coat evenly.
Sprinkle parmesan cheese over wings and toss gently.
Garnish with fresh parsley and serve immediately.