Slice the spaghetti squash in half lengthwise and scoop out the seeds. Drizzle with a bit of olive oil and season with salt and pepper. Place cut-side down on a baking sheet and roast for about 30-35 minutes until tender.
While the squash is roasting, heat olive oil in a skillet over medium heat. Add the diced chicken, sprinkle with paprika, Italian seasoning, salt, and pepper. Cook for about 5-7 minutes, until the chicken is cooked through and no longer pink.
Add the minced garlic and broccoli florets to the skillet. Sauté for another 5 minutes, until the broccoli is bright green and tender.
Once the spaghetti squash is done, use a fork to scrape the strands into a bowl.
Combine the spaghetti squash strands with the chicken and broccoli mixture, stirring gently to combine.
Add the grated Parmesan cheese and toss until everything is well mixed.
Serve warm, garnished with fresh parsley for added color and flavor.