From savory dishes to Paleo crackers, the Paleo recipe roster has found a well-earned place in the push for a healthier, happier palette.