I recommend using fresh cauliflower, you can use frozen however it may not get as crispy.  If you are using frozen cauliflower I recommend thawing and drying the cauliflower first.