A modern paleo diet includes fruits, vegetables, lean meats, fish, eggs, nuts and seeds. These are foods that in the past people could get by hunting and gathering. It doesn’t include foods that became more common when small-scale farming began about 10,000 years ago.