As this is a broccoli cheddar soup, use good quality cheddar cheese (medium or sharp) and preferably buy a block of cheese and grate it at home instead of using the pre-shredded kind. You can also use other varieties of cheeses like parmesan, pepper jack, and Colby jack in combination with cheddar.