Roast the Squash:
Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
Brush the cut sides of the butternut squash halves with olive oil and sprinkle with salt and pepper. Place them cut side down on the prepared baking sheet.
Roast for 30-40 minutes, or until the squash is tender and easily pierced with a fork. Remove from the oven and set aside.
Prepare the Stuffing:
While the squash is roasting, heat olive oil in a skillet over medium heat. Add the onion and garlic, sautéing until softened, about 3-4 minutes.
Stir in the cooked quinoa, dried cranberries, chopped pecans, sage, thyme, cinnamon (if using), salt, and pepper. Cook for 2-3 minutes to combine the flavors. If using lentils or chickpeas, add them at this stage.
Stuff the Squash:
Flip the roasted squash halves cut side up. Scoop out some of the flesh to create a cavity for the stuffing, reserving the scooped flesh for another use (such as soup or mashed squash).
Divide the stuffing mixture evenly among the squash halves, pressing it down gently to pack it in.
Bake to Perfection:
Sprinkle the stuffed squash halves with vegan cheese shreds, if using.
Return the stuffed squash to the oven and bake for an additional 10-15 minutes, or until the cheese is melted and the stuffing is heated through.
Serve:
Garnish with fresh herbs or a sprinkle of chopped pecans. Serve warm as a main course or alongside other festive dishes.