Broccoli, especially the stems, can also be a choking hazard to dogs and even more so to small dogs. It is safe practice to cut the vegetable into small pieces before feeding to your pup.