For this recipe, you will want to boil your cauliflower for about 5-7 minutes, depending how big the florets are. You want them fork tender but not falling apart.