Also known as the "caveman diet," the increasingly-popular paleo diet is claimed to be good for weight loss, gut health, blood pressure control, and other factors.