While regular potatoes are not great for dogs, sweet potatoes are excellent. Our dog's favorites are cooked sweet potato chips, basically thin slices of sweet potato baked until they're crispy.

At least Ollie didn't do the thing our dog does when we try to give him new things the first time around. Silly husky will pick it up, chew it a bit, drop it, then rinse and repeat until he finally decides to eat it XD