As with most vegetable side dishes, you will know the cauliflower is cooked when you can easily cut into the vegetable with a butter knife and a fork. The best way to enjoy this sheet pan roasted dish is when it's "crisp-tender." This means it retains shape but is also soft.