Yes, you can use fresh broccoli instead of frozen, but you'll want to cook it first. I recommend steamed broccoli in place of the frozen broccoli, but any plain, cooked broccoli will work.