Yes, you can use frozen cauliflower. Thaw it completely and pat it dry before cooking. Keep in mind that frozen cauliflower might cook faster, so adjust the cooking time accordingly.