Sweet Potatoes Cooked potatoes of all varieties are examples of easy to digest foods. Sweet potatoes are especially gentle on the digestive tract because they are mostly made up of insoluble fiber, which speeds up digestion and promotes regularity.