Absolutely! While fresh broccoli is fantastic, you can easily substitute it with frozen florets. Just be sure to adjust the cooking time slightly, allowing for the frozen broccoli to cook through.