How Long To Bake Broccoli. Roast 15 to 22 minutes or until browned around the edges. Place the broccoli florets and lemon halves on the baking sheet. Roasted Broccoli Recipe – Perfect Every Time! – Rachel Cooks® from www.rachelcooks.com Cut the stem away from the crown. Line a baking sheet with parchment paper. It is …