Most meat and seafood are paleo. Lean protein—the building block of all cells and tissues—is found in meat. Protein also satisfies. Avoid sugar-marinated and cured meats. 

Fruits and vegetables are nutritious. Vitamins, minerals, fiber, and antioxidants abound. Dieters and diabetics should limit these. Some strict diets forbid potatoes.

Protein, B vitamins, minerals, and antioxidants make eggs acceptable. They're cheap and easy to make. Organic and cage-free eggs have more omega-3s.

Tree nuts and seeds include protein, fiber, and healthy fats. They were prehistorically foraged, so fill your cart. Peanuts, subterranean legumes, are not paleo.

Oils are hard. The Paleo Diet creator Loren Cordain, Ph.D., recommends plant-based oils such olive, walnut, flaxseed, macadamia, avocado, and coconut.