Yes - Broccoli is healthy for dogs. To prepare broccoli for dogs steam the florets - cooking the broccoli makes it easier on your dog's digestion. Once cooled chop into very small fine pieces.