Paleo-Vegan diet incorporates pieces of the paleo and vegan diets. A vegan diet is refraining from eating all animal products or byproducts – no meat, eggs, cheese, yogurt and sometimes gelatin. ... So dieters eat unprocessed foods consisting mostly of vegetables, fruits, nuts, grass-fed meats and fish.