Preheat oven to 425 degrees. Spray a large baking sheet with non-stick cooking spray and set aside.
Wash the potatoes and cube into 3/4 inch pieces. Place potatoes onto prepared baking sheet.
Drizzle the potatoes with the olive oil. Sprinkle with the garlic powder, salt, and pepper. Use a large spoon (or your hands) to mix potatoes and seasonings until well combined.
Bake the potatoes in preheated oven for 20 minutes.
Remove potatoes from oven and stir/toss with a spoon or tongs.
Sprinkle the potatoes with the grated parmesan. Return to oven and cook for 15 more minutes, until golden brown and crispy.