Potatoes are generally safe for dogs and can provide vitamins A, B6, and C, as well as minerals like magnesium, iron, calcium, and potassium.