I like to ask paleo people which particular paleolithic people they are modeling their diet after... is the the hunter gatherers of the Iberian peninsula who ate mostly deer and berries, the ancient people of England who ate a lot of wheat (yes, wheat... made into bread), the bushmen of the kalahari whose diet is 80% tubers, the sammi people of siberia who lived on reindeer and lichen or the Inuit of the north who lived exclusively on seal blubber and fermented seabirds (still eaten today...and sound really disgusting.. sandor katz has some nice quotes from Inuit elders in his book)?
Its also fun to tell them that they can't eat bacon. That paleo compliant meal someone posted above that consisted of sos,eggs and bacon - nitrates as a cure was probably late bronze age if not early iron age so no bacon, sausages were bronze age again (too hard to mince meat before metals). You can have the eggs, but only if you collect them from wild birds by raiding nests. And eat the developing chick as well. Bread, btw is fine. A lot of paleolithic people ate bread. Probably not wonder white but ground up grain or other starch made into flat breads. Grinding stones for grain and other starches are one of the more common stone tools we find.
Paleo is 100% crap and 0% science. Its just an excuse to eat crap and feel smug about it.