While fresh is best, you can use frozen broccoli. Boil the frozen florets for a minute or two, and thoroughly dry and cool before adding to the salad. Keep in mind that the flavor of frozen broccoli will have ai different flavor and texture than fresh.