The one thing that everyone agrees on is that we should mimic the physical activity levels of our ancestors and the avoidance of highly processed foods and refined sugars.  

Our modern diet contains too much sugar and empty calories.  

The argument will continue on whether or not we should be eating the way of the Paleo era or which foods were truly eaten and not eaten during those times as well as in different parts of the world.  

To start though eating more naturally grown foods is a good thing. So creating your meals plans to include meat or fish along with a variety of vegetables is good. You can even include some grains as archeologists have found some hunter-gatherers in certain parts of the world were eating barley and other grains. They have even found mortars and pestles that were used to grind the grain into flour or other forms of food consumption.