A hearty sandwich or a crusty bread bowl filled with salad would pair well with broccoli cheddar soup.