Cauliflower stalks are completely edible! Removing the hard outer peel makes them much easier to eat, and they can be cooked in the same way as the heads of the plant. Their nutritional make up is similar, with slightly more fiber due to their density and slightly less vitamin A. However, the nutritional difference between the head and the stalk is marginal.