Preheat oven to 400°. Line a baking sheet with parchment paper.
Cut each potato in half along the length, then cut each half in half along the length again, and cut each quarter in half along the length once more. You should have 8 equal sized wedges.
In a small bowl, combine the oil, garlic, onion powder, salt, rosemary, pepper and paprika. Pour the mixture over the potatoes and toss with your hands to coat evenly.
Arrange potato wedges in a single layer on a large baking sheet, skin-sides-down. Sprinkle with half of the Parmesan cheese and extra salt and pepper if you're feeling like it.
Bake for 20 minutes, then turn wedges with a spatula so all the sides get golden and crisp. Bake for another 15 minutes then test with a fork to see if they are soft indide.
Sprinkle with remaining Parmesan cheese and serve hot.