Lately, celebrities from Katie Couric to Eva Mendes have sung the praises of a way of eating that combines principles from Paleo and vegan diets. Pegan diets have surged in popularity again recently thanks to Dr. Hyman's latest book, published in February.