We do not recommend using frozen broccoli or frozen cauliflower for this salad since the crunch won't be present and it won't keep as well once broccoli is thawed. Using frozen is also likely to water down the dressing in the salad.