Well looking at this scientifically, albeit using unscientific uncited unresearched off the top of my head science, several things would be inevitable if we returned to a Palaeolithic hunter-gatherer diet. The first is it would be an ecological disaster that far exceeds anything that modern agriculture is capable of because the type of environment that can support a sizeable hunter-gatherer population would result in deforestation on a mammoth scale (while we can gather fruit from trees we cannot eat the fruits of every tree, most trees would be using valuable space without providing any nutritional value so will have to go). This would entail replacing all the existing fauna and flora with species of animal and plant that could survive naturally without assistance, which means re-introducing natural species of both over the entire food chain. On the usable land where none of those existed before then we'd have to introduce them (which is a human intervention that is no better than farming), which if not managed correctly would lead to ecological collapse.
It is estimated that under theoretically ideal conditions around 100 hectares of suitably planted land is required to support 1 hunter-gatherer person, which means that if we discount all the unsuitable land (deserts, mountains, swamps and permafrosted areas) then the planet could feasible support a total of 130 63 million people (though in reality probably less because that doesn't fully take into account the area of land and its ecology needed to support the fauna we would be hunting).
This means that Planet Earth can support the population of Mexico The United Kingdom and the rest of us you would have to find 53 other Earth-like planets to colonise. We You could of course simply die out but then those 130 63 million survivors would have to dispose of 7 billion corpses without contaminating the land they need to live off. However, that assumes that the surviving population could be equally distributed across the whole planet, which isn't the case because physical geography isn't that amenable to such plans. For those of us living in the UK this means that the population would have to drop from 64 million to around 61 thousand so each of us who survives (and I do fully intend to be one of the survivors btw) would have to contend with disposing of 1,000 dead bodies per person, which given that to survive we'd need to group together in extended family groups (or tribes) of say 10 people each, would mean burying or burning 10,000 corpses in such a way as to prevent disease and other unfavourable environmental contaminations that would result from the subsequent increase in scavenger population.
A tribe of 10 hunter-gatherers requires 1000 hectares of land (15 square miles) so our nearest neighbours would be roughly 2 miles away in each direction which means that defending our hunting and gathering rights from them would be tantamount to impossible, therefore the practical land area required to support 10 people is probably double the theoretical area so the total world population could be as low as 65 32 million, which in turn halves the population density.
This is before we start to consider the issue of a regular and reliable clean water supply, which again could double the area needed to support a population of 10 people so the total world population reduces to 32 16 million and your nearest neighbour group is at least 4 miles away. This is still 8 4 times greater than the world population from Palaeolithic era so land-area alone is not the sole determining factor.
A major contributory factor to how many people can survive on a hunter-gatherer lifestyle is the nutritional value of what that diet provides. We will be living exclusively off a poor quality Palaeolithic diet, which unlike its modern faddish version, is very seasonal so doesn't provide a continuous balanced diet or a regular calorific intake - we will experience starvation, malnutrition and vitamin & mineral imbalance on a daily basis, which decreases our ability to hunt and gather successfully and decreases our ability to fight-off disease and recover from injury.
So life-expectancy would plummet like a stone to something like 30 years and infant and maternal mortality would increase exponentially - while we can probably survive without most of the non-agricultural infrastructure that a reduced population living a hunter-gatherer existence would entail, healthcare, surgery and medicine isn't one of them. When your nearest neighbour is now over 4 miles away and they have their own problems to deal with then you not only have to fend for yourself for food and shelter, you have to do that for any other issue that could arise that requires skills or knowledge that you may not have. If your tribe is having a tough time then so will your neighbours so charity and altruism will not exist - if your water supply has dried up or is contaminated then he will most likely kill you to protect his, and he if his is contaminated and yours is okay then he will kill you to get it.
And of course your neighbour killing you is the least of your worries as the environment also has you on its hit list but with far more belligerence - most living things really do not want to be eaten and go to great lengths to avoid being eaten. A palaeolithic landscape has a lot of fauna and flora but very little of it is edible and most of it is toxic so unless you are well versed in botany and mycology your first berry and mushroom stew stands an astronomically high probability of either killing you or making you so violently ill that you'll be unable to forage for enough food to survive. Also what is edible has a low nutritional value so you have to eat lots of it, including all those things that to modern tastes are unpalatable, we also have to remember that all the basic staple foodstuffs we consume (seeds, grains and root tubers) have to be extensively processed before we can digest them.
This also means that lifestyle diets are a no-no, but that's less of an issue since all vegetarians and vegans would have perished with the 7 billion who did not survive the cull as the environment c
annot support a gatherer-only diet. The human body requires more calories per day than can be gathered in one day because all those natural staples have a low calorific value, which is why we have teeth and digestive system for an omnivorous diet - basically this means that you'll not be given extra rations of stewed dandelion leaves and horseradish root just because you can't eat an ickle bunny wabbit - you either eat the same as the rest of us or you die. But not to worry, all those with food allergies also perished along the way too (sorry - but I did say I fully intended to be one of the survivors).
/edit: adjusted for accuracy.
Edited by Dean - September 09 2016 at 00:33