Kimberly, I haven't tried it with frozen cauliflower before, but it can be doable. :) Most of the recipes I found online stress on removing as much excess water as possible whether or not you're making it from fresh or frozen cauliflower. Good luck! It was delish! :)