In general, eating Paleo means eating veggies, fruits, meats, fish, certain fats, nuts, and seeds. And it means removing grains (breads, pastas, rice, etc), beans, soy, dairy, certain vegetable oils, and refined sugar from your diet.