Xenia, you are right of course. Real food!
But probably the biggest single change as far a Health is concerned, even without adopting a paleo/primal woe, is if people would simply cut out gluten/gliadin containing foods (without replacing them with fake "gluten free" foods.
Firstly, there is the appetite increasing properties of grain proteins, but also the inflammatory and bowel damaging effects of a number of grain proteins (gluten is only one, and probably not even the worst!).
Also, as so many junk foods have wheat or gluten in, adopting a "no gluten" lifestyle will almost certainly be much healthier even if a paleo lifestyle as such is not adopted iykwim.
I have been tying to sell that idea to family and friends with some success, to people who have no intention of doing a full paleo woe.
I would say that is "paleo-lite", maybe a good starting point for healthier eating...
.
Waitrose? Sadly my nearest one is 70miles away! By paleo friendly I don't mean manufactured fake foods, I just mean staple ingredients are now available in my local shops which weren't before - bags of nuts, seeds and dried foods with NO additives, sugar, gluten. Also a much wider range of olives in olive oil rather than "vegetable" oil, raw nut butters and so on. These basics were MUCH harder to find even a year ago locally (rural Scotland).
Otoh, we have lots of farm shops for good meat, local produce etc so its not all bad.
If anyone is interested in looking into why wheat is not great - wheatbelly blog is an interesting read, and free to use.