Yes you can use frozen or fresh broccoli for this recipe. If using frozen, just microwave broccoli as instructed and add into your chicken mixture at the end.