You really bought into that Paleo diet fad. There's a lot of money to be made in telling people what they want to hear, without science or archeological evidence to back it up.
Man was vegan until the time of Noah, according to the Bible.
Don't believe the Bible? The famous "Ice Man" was vegetarian.