You can roast the medium size cauliflower florets for about 12 to 15 minutes in a preheated oven at 425 degrees Fahrenheit. The roasting time may vary if the temperature varies and also depend on the size of the cauliflower.