Getty The popular paleo diet guides people to adopt the supposed eating habits of our ancient ancestors, focusing heavily on lean meats, as well as fish, eggs, vegetables, fruit, nuts and seeds.