Preheat your oven to 400°F (200°C).
Peel the butternut squash and cut it in half lengthwise.
Scoop out the seeds and cut the squash into 1-inch cubes.
Toss the squash cubes with olive oil, salt, pepper, garlic powder, and paprika.
Spread the squash evenly on a baking sheet lined with parchment paper.
Roast for 30-35 minutes, turning halfway through.
Check for tenderness; it should be golden brown and easily pierced with a fork.
Remove from the oven and garnish with fresh herbs.
Serve warm as a side dish or in salads.