This depends on the size of the cauliflower steak or florets and the temperature of the oven. At 400 degrees F, it usually takes about 20 to 30 minutes to roast cauliflower steaks.