Yes, you can use frozen cauliflower in this recipe, yet they may need a bit more time than fresh cauliflower. However, fresh cauliflower gets the best results.