First, make sure you cut all of your florets to roughly the same size so they all steam in the same amount of time. You can steam fresh cauliflower florets in around 10 minutes, check them after 5 minutes and remove them from the steamer basket when they are soft but still have a good crunch. Remember, you can steam frozen cauliflower in about the same time it takes to steam it from fresh.