No, you should not thaw frozen vegetables before air frying. Thawing them will make them too mushy. The heat from the air fryer will cook your broccoli directly from the freezer.