Totally! I recommend using fresh for added crispiness, but you can definitely use frozen if that's what you have on hand. No need to thaw the cauliflower before cooking.