Yes, you can sauté frozen cauliflower. However, it may take longer to cook as the cauliflower thaws and releases moisture. Be prepared to sauté until the cauliflower is tender and any excess water has evaporated.