Broccoli is teeming with vitamins and minerals, is low in calories, and filled with fiber to keep their digestive system moving along. Dogs can safely eat all forms of broccoli. If you want to offer your dog a piece of broccoli, do it prior to adding any seasoning or extra ingredients like onions or oils that could upset their tummies.