I've read somewhere that the human body completely regenerates itself in 7 years... that is, each and every cell in your body is completely different (new). That being said, hypothetically, after 7 years of a strict Paleo diet, you would have renewed and regenerated every cell into a completely new paleo body.
Making adventure out of this thing called life
No, that's the average lifespan of a cell. Your brain cells stay with you from when they finish developing until you die. Sorry!
You lousy kids! Get off my savannah!