Did cavemen eat broccoli?!

They would have eaten whatever vegetables were locally available.

There are lots and lots of edible roots, nuts and berries which are nutritious.
Some of them we dont think about as food, because they aren't fashionable anymore.

For starters "cavemen" isn't very descriptive-human evolution was a long process, with many variant species leading up or coexisting with Homo Sapiens. The part of the world they lived in makes a difference also.
But generally speaking, primitive man would have eaten more primitive varieties of the plant foods we eat now-I wouldn't be a bit surprised if there wasn't some overgrown shrub that was similar to broccoli. We know they gathered wild grain and many types of greens. Mushrooms and gourd type plants similar to squash and cucumbers would have been used as well. and don't forget root vegetables-can you see them eating wild carrots?
Hunting game of any size was hard and dangerous, so every type of sustenance had to be used to round out the catch of small game, birds and fish.

Not the broccoli that we know of. They might eat something closer to Chinese broccoli. It's movies and Tv's fault on why we can't imagine it though.

Thay ate whatever thay knew wouldt make them sick but broccoli wasn't as we know it it was probably more like cabbage or Brussels sprouts there is a genieology on this u can probably find it somewhere

i find it hard to believe broccoli was around back then, the fruits and vegetables they ate are probably preevolved forms of the food we eat now

no. broccilli was purple in them days.