If I could give you only one piece of advice to make the best ever homemade broccoli cheese soup, it would be this: Do not buy pre-shredded cheese. Buy a brick of the best cheddar you can find and shred it yourself.