If your broccoli cheddar soup is not creamy, it’s likely because the cheese hasn’t fully melted into the soup. Follow the tips above to make sure the cheese can melt smoothly. Another reason for broccoli cheddar soup being too thin is if you’ve substituted the half & half for milk, or skipped the flour for making the roux.