At the very last, add in the broccoli. I like my broccoli to still have a little crisp to it, but you are welcome to cook the broccoli until soft. It also tastes great if the broccoli is roasted in a pan with a little oil prior to being added to the soup.