While the recommendations of what to eat and what not to eat vary among the thousands of paleo blogs and Pinterest boards, a generic Paleo diet includes fruits, vegetables, seeds, nuts, oils from nuts and fruits, fish particularly rich in omega-3 fatty acids, eggs, and lean meats of grass-fed or wild animals.