
The answer depends of course on what healthy means to you (for example, does it mean not being sick, or does it mean feeling at your optimal level?). An article in Experience Life magazine explores what the Vegan and Paleo Diets are, attempts to dispel myths, and features experts who weigh in on which diet is better for you.
After reading this artcle, my personal verdict is that both diets are healthy because both are based on eating plants (which may comes as a surprise to people who believe Paleo is all about eating meat) and eating whole foods (which many though not all vegans do) and eating little to no processed carbs.