Cauliflower Parmigiana Cauliflower Parmigiana - Add the cauliflower and boil until they are slightly softened, about 4 minutes.