Dogs and broccoli have a complicated relationship. On the one hand, "Yum!" but on the other, "What the hell is that?" You can see the problem.
Watch this adorable compilation of dogs reacting to the vegetable above. Also, keep in mind that while broccoli in small amounts is not toxic for dogs, they should only be allowed to have it in moderation. Based on these clips, that won't be a problem.