Broccoli and Cheddar cheese have been paired together successfully in all kinds of different ways. Here is another example of the winning combination in a rich, smooth soup that comforts and warms. On a cold day, it makes the perfect bowl, with a panini or sandwich, or a simple fresh roll. If you are looking for different ways to have that all-important intake of a cruciferous green, this is a tasty one, and the soup is easy to assemble: The base can be made up to 2 days ahead.