Preheat the oven to 425°F and line two baking sheets with parchment paper.

In a large bowl, toss the potatoes with the olive oil, garlic powder, salt, onion powder, smoked paprika, and several grinds of pepper. Spread evenly on the baking sheets. Roast for 40 to 45 minutes, or until tender and golden brown around the edges, flipping the potatoes and rotating the pans in the oven around the 20 minute mark. The timing will depend on the size of your potatoes.

Sprinkle with parsley and Parmesan cheese, if using. Season with salt to taste and serve.