Preheat oven to 450 degrees F.
Add broccoli to a large bowl. Add the shallots, cherry tomatoes, garlic and red pepper flakes with 4 tablespoons oil in large bowl. Sprinkle with salt and pepper. Toss to coat and spread onto large baking sheet. Roast until the stems are tender-crisp and lightly golden brown, about 18 minutes. Grate the Parmesan over the broccoli while it's hot.