Se você usar congelado você não terá a opção de ter uma sopa grossa de queijo com brócolis mais crocante; ou seja, se você estiver pensando em adicionar o brócolis no final após o branqueamento para um florete mais apetitoso, isso só seria frutífero com fresco.
Não tenho certeza sobre o link do blogspot no post de Sebiddy, mas minha experiência com o brócolis congelado é que ele faz o trabalho, mas não muito bem. Como um ponto de logística, usar congelados sem primeiro descongelar lhe renderá uma saudável liberação de água do brócolis se você não derretê-lo primeiro e causar mal-estar em sua manhã se tiver um mau tempo.