Dogs can technically eat cauliflower leaves as they are non-toxic, but it is generally not recommended. The leaves can be tough to chew and digest, potentially causing stomach upset and presenting a choking hazard. It is better to remove the leaves and feed dogs the cauliflower florets, which are easier to digest and safer to eat.