Preheat your oven to 400°F.
In a small bowl, combine the grated cheese, garlic powder, thyme, and paprika.
Pour olive oil into a 9x13-inch glass dish, tilting it to evenly coat the bottom.
Evenly sprinkle the cheese and spice mixture across the base of the dish. Make sure not to move or disturb the layer once it's in place.
Arrange the halved potatoes, cut side down, pressing them into the cheese mixture.
Spray the tops of the potatoes lightly with olive oil spray and sprinkle with a bit of salt.
Bake in the preheated oven for 35 to 40 minutes, until the potatoes are tender and the parmesan crust is crispy and golden.
Let the potatoes cool in the dish for about 5 minutes before carefully removing them with a spatula, making sure to scoop up the cheesy crust along with them.
Enjoy!