You can use frozen broccoli, but you should plan to steam and drain it first. Putting frozen vegetables directly into a stir fry adds too much moisture, resulting in boiling rather than sautéing.