Yes, you can use frozen broccoli for this casserole. Just be sure to thaw it before adding it to the cheese sauce.