People like Dawkins do not want to use evolution to explain reality. He doesn't eat paleo, at least not to my knowledge. He wants to control people. This is where evolution is used to metaphorically bash less intelligent people over the head. Before they started pushing everyone into college, there was only about 15% of the population that went- this is probably the appropriate percentage. What I mean by that is now we have a lot more degreed people than we need, and comparatively, the knowledge rattling around in these credentialed people's brains leaves much to be desired.
So, 15% of 300 million who could actually handle college level stuff, and then some smaller percentage actually capable of doing biology or anthropology.
So what am I saying? Evolution is important, but if you stop pretending everyone is your equal, you could also stop beating them over the head every time they demonstrate they don't understand things as well as you do.
And I am also saying some guy who thinks Genesis is the literal truth can be told we weren't designed to eat grains, legumes, or dairy, and with a careful reading of the text he could even figure out animal products were okay before God explicitly said they were okay- and since you are the smart one here, don't you think you ought to stop trying to beat people over the head and try to explain things in a way that this guy would understand without violating something so central to his identity?
Another thing you have to realize is that evolution is a basis for which to run the 'paleo' experiment, but once people start running the experiment, and they get all healthy and thin and stuff- even the biggest fundy in the world can look at the results and notice it works.
So, they can be paleo because they've seen it work and not refer back at all to evolution. Matt Lalonde, at the orginal AHS took people to task about this very subject, but in his case he wasn't talking about Christains, he was talking about biochemists. Evolutionary theory helps you come up with the hypothesis, which means you've got a starting point for an experiment, but they aren't impressed by that- they are impressed by the outcome of the experiment. And if you are really sciency, your outcomes are repeatable.
Hopefully I have beaten this horse to death. Now go bother Dawkins about his eating habits. Horse is paleo. Feed him some.