Yes, cooked broccoli is safe for your dog. There's less chance of choking hazards or intestinal blockages if you cut the cooked broccoli into small pieces prior to feeding it. This is also the best way to add it to your dog's food bowl as an addition to their regular dog food.