On the keto diet, root veggies like potatoes, carrots, squash, and high-starch legumes such as beans or lentils should be avoided.