A paleo diet includes foods such as lean meats, fruits, vegetables, nuts, and seeds. Grains and dairy are off limits.