Preheat oven to 450 degrees F.
In a small bowl, mix the garlic powder, salt, paprika and black pepper. Set aside.
Cut he broccoli into bit size pieces and place in a large mixing bowl.
Drizzle the broccoli with olive oil and toss well to coat the broccoli.
Sprinkle the seasoning over the broccoli and then toss again to coat each piece.
Spread seasoned broccoli evenly on a baking sheet.
Roast the broccoli for 15-17 minutes, or until the broccoli is nicely roasted.
The last 4 minutes, sprinkle the Shredded Parmesan Cheese over the broccoli.
Remove from oven, and serve.