Yes! You can use frozen cauliflower to make air-fryer cauliflower. Thaw it out, and use a towel to squeeze out the excess moisture before dredging the cauliflower in the bread crumbs.