in general, broccoli is safe to eat, and any side effects are not serious. the most common side effect is gas or bowel irritation, caused by broccoli's high amounts of fiber. "all cruciferous vegetables can make you gassy," jarzabkowski said. "but the health benefits outweigh the discomfort."