"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." With their charming, leafy vines and delightful surprise harvest, potatoes bring a little magic to any ...