Yes, it is possible to freeze broccoli cheddar soup and it will lose almost nothing from its taste or texture.