Fun with headlines: Did paleolithic people eat grains?

I looked up the following...and I'm guessing medicine is at least probable.

Botrychium ternatum = "grape fern" - hard to find herbal references, but Culpepper (1600's) mentions a related plant, Botrychium lunaria, or "moonwort", which he said was reputed to attract metal, capable of pulling the shoes off horses, and opening metal locks.
Arctium lappa = "burdock" - used by modern herbalists as a liver tonic.
Alchemilla vulgaris = "lady's mantle" - used by modern herbalists as a female tonic.
Lactuca tuberosa - a type of "wild lettuce" - a related species, Lactuca virosa, is used by modern herbalists to treat irritable coughs or bronchitis.
Bromus secalinus - "rye brome" - an annual grass which resembles rye, currently regarded as a noxious weed of cereal crops. Seeds sometimes used as famine food. The seeds of the related Bromus Tectorum, or "cheat grass" have been used in poultices to relieve chest pain.
Anthriscus caucalis - "burr-chervil" - in the carrot family and related to the better known "chervil," Anthriscus cerefolium, said to be a good digestive tonic. Also related to Anthriscus sylvestris, or "cow parsley," reputed to be a tonic for general weakness (after much pre-soaking).
Cyperus badius - a sedge in the family that includes the papyrus used in ancient Egypt. The tubers of several relatives have been used in human food and medicine.
Polygonum hydropiper - "knotweed" or "smartweed" - used extensively in both Western and Eastern herbal traditions.
Sparganium erectum - "bur-reed" - somewhat used in western herbal traditions, but relatives are used in Eastern herbal traditions as well.
Typha angustifolia and latifolia - cattails/bulrushes. Tubers used as a food, but also known in many places for their utility in bleeding disorders.

Paleo humans ate what was available. They also had a hierarchy of food preferences. Meat was at the top of the list because of it's nutritional density. The dramatic growth in size of the human brain coincided with the increased importance of meat in the diet. The rest of the diet complimented or replaced meat, depending on it's availability. You see, it went like this;

Humans were nomadic. They moved to another place after one area became hunted out. In the new place they at first eat a lot of meat. That is why they came there, because the hunting was better.
Eventually the hunting is less successful and requires longer treks away from camp.The easy food is gone so the people eat more foods that require more work to gather and process into an edible form. They are not so nutritionally rich and are less important to the diet when meat is available. Various grass seeds fit this profile in a grassland setting. Grains were what you ate when meat wasn't around. Humans can't digest raw grass seed heads so they were processed into an edible form (flour) which could be stored for long periods of time and could also travel well. So when their diets became all grains it meant it was time to move on to better hunting grounds.

What I noticed in the story is that the evidence comes from 30,000 years ago, as if this is some how drastically different (in terms of biological adaptation) from the commonly accepted 10,000 years of agricultural living. Humans (or proto-humans) were eating meat 2 million years ago.

This kind of stuff always cracks me up. Paleo man probably ate about anything he came across. You can bet your ass he ate those carbs when he found them. That's what people trying to survive do. That doesn't make paleo man a regular sandwich eater or a wheat farmer ;)

i have some experience to draw on with this. the other day i had to get my mortar and pestle out. i was making taco seasoning and didn't have onion powder. i had dried onion flakes. about an hour later using my primitive tool i had the 4 Tbs i needed. i can't imagine that 30,000 years ago they were making a whole lotta bread by hand picking, drying, and hand grinding grass seeds. was it something occasionally done if other sources weren't available? maybe. was it a large part of their diet? i so hell no.

Didn't somebody find some stone tools with 84,000 year old sorghum residue on them a few months back? 30,000 years is peanuts (heck, so is 84,000).