Potatoes are easy to digest as long as they are cooked until soft with the peel removed. A medium-sized potato cooked with its skin intact contains almost 4 grams of fiber, while the same potato peeled before cooking has about 2 grams. Boil, bake or microwave your potatoes and serve them with minimal fat.