Is Popcorn Paleo Diet Tailgating With Popcorn Equipment & Mini Refrigerators With fall all over the corner quite a few weekend warriors are prepping for the serious year ahead, not the video game on the football field but the occasion in parking lot. So the question is, can you eat popcorn on a paleo diet? Yes, of course. Cavemen ate popcorn all the time, particularly in the paleolitic drive in theatres back in those days. Raquel Welch’s appearance in One Million B.C comes to mind.