Yes, you can use frozen broccoli in these salads. Frozen broccoli is a great option for convenience and is just as healthy as fresh broccoli. To use frozen broccoli in a broccoli salad recipe, simply thaw it out in the refrigerator and chop it into bite-sized pieces. It may be slightly softer than fresh broccoli, but it will still taste delicious in the salad.