Preheat your oven to 425°F.
Wash the squash under warm water and dry thoroughly with paper towels.
On a large cutting board, cut the ends off each squash, then cut each right down the middle lengthwise.
In a large bowl, whisk olive oil together with some smoked paprika, crushed red pepper flakes, garlic powder, and Kosher salt.
In a separate shallow bowl or pie plate, grate about a cup of Parmesan cheese from a block.