After removing the leaves, cut the cauliflower in half and then in half again so you have four pieces. Then, cut out the core on each piece before pulling apart the florets. This is much easier than trying to remove the core first.