You can eat cauliflower leaves and stems, including the core. Always be sure to rinse them before eating. The core can be fibrous, so I recommend cutting it into bite-size pieces and steaming it for use with other recipes, such as cauliflower soup or cauliflower gratin. The steamed core pieces blend it quite nicely with the florets of that gratin.