Preheat & Prep. To start, preheat oven temperature to 425 degrees F. Line a large sheet pan with parchment paper and set aside.
Combine. In a large bowl, combine diced potatoes, grated parmesan cheese, olive oil, salt, garlic powder, and smoked paprika. Stir to combine well, until the potatoes are coated evenly in the cheese, olive oil, and seasonings.
Spread. Spread the seasoned potatoes out into a single layer onto your parchment-lined baking sheet and shake the pan to make sure the potatoes are in an even layer, with room in-between to allow for good air circulation.
Roast potatoes in preheated oven for 15 minutes, then stir and roast for another 15 minutes. Stir again, and roast another 10-20 minutes, or until the potatoes are a deep golden brown on the outside, and tender on the inside.
Serve & Store. Enjoy potatoes warm from the oven. Store leftover potatoes in an airtight container 3-4 days in the fridge.