If you do feed your dog a potato, it should be baked or boiled, with nothing added to it. Potatoes fried in oil, such as french fries or potato chips, or potatoes with butter or salt added to them are not healthy for dogs.