Line a baking sheet with parchment paper and spread the potato wedges on it. Spread the olive oil, paprika powder, Parmesan, grated lemon zest, salt and pepper over the potato wedges and stir in.
Bake in the oven for 20-30 minutes, until the potatoes are golden brown. Sprinkle with the chopped parsley.