No, you can use frozen broccoli in this pasta dish. The texture of fresh is much better with more bite to it, but if you don't mind the soft texture of frozen, it definitely works here. I recommend defrosting it first and draining off any excess water.