To answer the orginal question, I am a Christian (and a creationist) and follow PB simply because it works. But I'm more of a lurker on this forum than an active participant.
While I do not think PB/paleo is a fad... Evolution, creation, created evolutionist, evolutionist creationist, or evolving creationist aside, I am intrigued at the kind of people that are attracted to it. Sometimes it becomes a fad because a new paleo restaurant opened in town or because it is a sign of wealth to buy grassfed or whatever. Atlanta has become a gluten free hub of sorts and most people have no idea why they are eating gluten free other than to try to be an elite group and because their friends think it's the new thing. But more power to them as it benefits those of us who get dirty dog sick on e stuff. More food options!
Don't let anybody tell you, "You can't" just because they can't.
I am a creationist and a Christian who doesn't particularly care about the exact mechanism that put humans on this planet. That being said, I suppose I am an Old Earth Creationist. Primal/Paleo work really well for me. That's all.
It may not be popular, but being a Christian does not automatically preclude a belief that evolution occurred and is occurring.
My sorely neglected blog - http://ThatWriterBroad.com
If God created the universe and all in it, then who created God?