Sure, fresh broccoli is our first choice, but frozen is fine if that's all you have on hand. Just let it thaw out first then pat it dry with a paper towel to avoid soggy broccoli.