Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
In a large bowl, toss the cubed butternut squash with olive oil, salt, pepper, cumin, smoked paprika, garlic powder, and cayenne pepper if using. Ensure the squash is evenly coated.
Spread the seasoned squash on the prepared baking sheet in a single layer. Roast in the preheated oven for 25-30 minutes or until the squash is tender and caramelized, tossing halfway through.
While the squash is roasting, cook the quinoa. In a medium saucepan, bring the vegetable broth or water to a boil. Add the rinsed quinoa and reduce heat to a simmer. Cover and cook for about 15 minutes or until the quinoa is fluffy and the liquid is absorbed. Remove from heat and let it sit, covered, for 5 minutes. Fluff with a fork.
In a large serving bowl, combine the roasted butternut squash, cooked quinoa, chopped parsley, pomegranate seeds, and pumpkin seeds. Gently toss to mix.
Drizzle lemon juice over the salad and add crumbled feta cheese if using. Toss again to combine all the flavors.
Taste and adjust seasoning as needed with extra salt, pepper, or lemon juice.
Serve warm or at room temperature. Enjoy!