Broccoli is fine in small amounts. The important thing to remember relative to nutrients is balance.
Broccoli can be toxic to dogs in high quantities because of isothiocyanates in the plant. Isothiocyanates can cause gastrointestinal irritation and digestive disruption. You should restrict broccoli to no more than 10 percent of your dog's daily nutritional intake.