DiabetesHealth has a brief article on Dr. Bernstein’s view of the Paleolithic diet. They quote him thusly:
There’s no way the ADA [American Diabetes Association] diet or any high-carbohydrate and low-fat diet will enable you to control blood sugars. It turns out that the kind of diet I recommend is essentially a Paleolithic diet, which is what humanity evolved on. Our ancestors did not have bread, wheat, sweet fruits, and all of the delicious things that we have today. These have been specially manufactured for us nowadays. For food, our ancestors had a paucity of roots, some leaves, and principally meat to eat. If they lived near the shore, they had fish.
Paleo Diabetic 