Here's a list of foods to avoid while following the Paleo diet. Grains (wheat, oats, and barley) Legumes (beans, lentils, peanuts) Dairy products (milk and cheese) Refined and added sugar Added ...