Yes, frozen broccoli works great in this recipe. The same cooking time will work for frozen broccoli too. You can also use a mix of cauliflower and broccoli.