Depends on the the size of cauliflower florets. For medium 2 inch florets - about 5 to 6 minutes. It should be cooked until tender but still firm enough to keep its integrity.