Cooking time can vary depending on the size of the cauliflower florets, but it usually takes about 8-10 minutes to cook cauliflower on the stovetop.