Preheat the oven to 400ºF. Wash the potatoes, then cut into 1-inch pieces. Place the chopped potatoes in a large bowl
In a small bowl, stir together the grated Parmesan, garlic powder, paprika, salt, and pepper.
Drizzle the olive oil over the potatoes, then toss to coat. Sprinkle the Parmesan mixture over the potatoes, then toss to coat again.
Spread the potatoes out over a large baking sheet (lined with parchment for easy cleanup, if desired) with cut sides facing down.
Roast the potatoes in the oven for 30 minutes then give them a good stir. Return the potatoes to the oven and roast for an additional 5-10 minutes, or until well browned.
Season the potatoes with another pinch of salt, if desired, then garnish with parsley and serve.