Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper. Peel the butternut squash, cut it in half lengthwise, and scoop out the seeds. Cut the squash into evenly sized 1-inch cubes so they roast at the same rate.
Add the squash cubes to a large mixing bowl. Drizzle with olive oil and add the minced garlic, Italian seasoning, paprika, salt, and black pepper. Toss well until every piece is evenly coated.
Sprinkle the grated Parmesan over the seasoned squash. Toss gently to distribute the cheese, making sure the cubes have a light coating.
Spread the seasoned squash across the prepared baking sheet in a single layer. Leave a little space between the pieces to help them roast properly. Avoid overcrowding the pan, as this can cause the squash to steam instead of caramelize.
Place the baking sheet in the preheated oven and roast for 25–30 minutes, turning the squash halfway through. The squash should become fork-tender with golden edges and lightly crisp Parmesan coating.
Remove the squash from the oven and let it rest for a couple of minutes. Sprinkle with freshly chopped parsley and a little extra Parmesan, if desired. Serve warm as a savory vegetable side dish.