People on a paleo diet will focus on specific foods, such as eggs, seeds, fruits, vegetables and minimally processed meat. People on an AIP diet will move toward a paleo diet, but they will go through a stage of elimination and reintroduction. This means they will eat similar foods to those on a paleo diet, minus the foods that seem to cause symptoms.