Steam frozen broccoli for about 3 minutes until it's tender but still bright green. Then test the tenderness by piercing a floret with a fork. The broccoli should be tender and warm but still vibrantly green. Adjust the time slightly depending on the size of the florets.