Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it. This step is key to keeping your wedges from sticking.
Cut the potatoes into wedges. First, slice each potato in half lengthwise, then cut each half into 3-4 wedges, depending on the size of your potatoes. You want them thick enough to hold their shape but not too thick that they won’t crisp up.
In a large bowl, mix olive oil, minced garlic, salt, black pepper, paprika, and Italian seasoning. Toss the potato wedges in this mixture until they’re well coated. If you have time, let them sit for 10 minutes so they absorb all that delicious flavor.
Arrange the wedges on the baking sheet in a single layer, making sure they don’t overlap. Sprinkle half of the parmesan cheese over them. This gives them that cheesy crust while baking.
Bake for 35-40 minutes, flipping halfway through, until the wedges are golden brown and crispy. If you want them extra crispy, broil for the last 2-3 minutes.
Sprinkle the remaining parmesan cheese and chopped parsley on top before serving. Serve hot with your favorite dipping sauce and enjoy!