Arrange the broccoli florets in a single layer on a baking sheet that has been rubbed with some olive oil or lined with parchment paper or aluminum foil. Roast: Roast at 425°F (220°C) for 16-20 minutes until cooked through (check by poking with a fork, should be fork tender) and lightly browned.