About paleo diet from an expert Christina Warinner: paleo people did not eat much meat, they did eat seeds, grains and legumes, of cause fresh fruit. Their diets were regionally and seasonably variable.

Lotus-eaters (lotophagi or lotophaguses, lotophages) were fruitarians, whose primary foods were fruits and flowers of a lotus tree. 

Herodotus, in the 5th century BCE, was sure that the lotus-eaters still existed in his day, in coastal Libya:

A promontory jutting out into the sea from the country of the Gindanes is inhabited by the lotus-eaters, who live entirely on the fruit of the lotus-tree. The lotus fruit is about the size of the lentisk berry and in sweetness resembles the date. The lotus-eaters even succeed in obtaining from it a sort of wine.

Polybius identifies the land of the lotus-eaters as the island of Djerba (ancient Meninx), off the coast of Tunisia. Later this identification is supported by Strabo.

According to Greek mythology, lotophagi lived on an island dominated by lotus plants, and its flowers of fruits were narcotic, causing the people to sleep in peaceful apathy.

Vegetarianism is the theory and practice of voluntary non-consumption of the flesh of any animal, including sea animals.

The known history of vegetarianism begins civilizations of ancient India, Egypt, and Greece. Religious groups in Egypt (~ 3,200 BCE - Before Current Era) practiced abstinence from flesh and from wearing animal-derived clothing. The earliest records of vegetarianism as a concept and practice amongst a significant number of people concern the India and Greece civilizations. In both instances the diet was closely connected with the idea of nonviolence toward animals (Ahimsain India), and was promoted by religious groups and philosophers. In the ancient Vedic period vegetarianism was encouraged, but eating some kinds of meat was allowed by law. 

Almost everywhere we went, humankind erased a world of wonders, changing the way the biosphere functions. For instance, modern humans arrived in Europe and Australia at about the same time – between 40 and 50,000 years ago – with similar consequences.

In Europe, where animals had learned to fear previous versions of the bipedal ape, the extinctions happened slowly. Within some 10 or 15,000 years, the continent had lost its straight-tusked elephants, forest rhinos, hippos, hyenas and monstrous scimitar cats.

In Australia, where no hominim had set foot before modern humans arrived, the collapse was almost instant. The rhinoceros-sized wombat, the ten-foot kangaroo, the marsupial lion, the monitor lizard larger than a Nile crocodile, the giant marsupial tapir, the horned tortoise as big as a car – all went, in ecological terms, overnight.

Humans share ~ 24% of genes with grapes, ~ 85% - with cows.

All animals, plants, and fungi share an ancestor that lived about 1.6 billion years ago. Every lineage that descended from that progenitor retains parts of its original genome, embodying one of evolution’s key principles: If it’s not broke, don’t fix it. 

A newspaper article about forming of a fruitarian community in California was published in Medford Mail (Medford, Jackson County, Oregon) on Friday, October 16, 1896. 

A colony of fruitarians is being formed in Santa Barbara county by W. S. Manning, who subsists solely on uncooked fruit and nuts. They will be located near Los Olivos. 

Los Olivos is a census-designated place in the Santa Ynez Valley of Santa Barbara County, California. In 1885 Alden March Boyd planted five thousand olive trees there, and called it Rancho De Los Olivos. The 1880s were a boom time for California.
(Etling, William (2005). Sideways in Neverland: Life in the Santa Ynez Valley. iUniverse.)

The image was found by Anne Osborne.

Students from Winnipeg, Canada recently discovered a stash of 800-year-old seeds while on an archaeological dig. The mysterious seeds, once planted, grew into a rare species of squash that has been extinct for hundreds of years. While we don't know if the seeds themselves were safe to eat, the squash that they harvested was absolutely delicious.