Whike we're discussing authenticity, is a modern protein-based diet really Paleo? No, unless you are eating wild game and not chicken, salmon, beef, and pork, however grass-fed, free-range and organic. Your primal andestors probably never tasted a chicken their whole lives. Just try to live a healthy lifestyle roughly based on foundations of an ancient healthy lifestyle and try not to overanalyze things. Sure, it's possible to live without vegetables, but I find my diet is much richer with them included.
F 28/5'4/100 lbs
"I'm not a psychopath, I'm a high-functioning sociopath; do your research."