Breaded cauliflower takes between 20-30 minutes to cook at 425°F (220°C) depending on the size of the cauliflower florets.