Absolutely! You can use frozen Broccoli in this recipe, yet they may need a bit more time than Fresh Broccoli. However, Fresh Broccoli gets the best results.