You can indeed swap out fresh or frozen in this recipe. I used fresh broccoli but feel free to grab frozen if it is what you have on hand.