Diets like the paleo diet — based on what our ancestors, who were hunters and gathers, ate — have become increasingly popular.