Sweet potato is a large, starchy, sweet-tasting, tuberous root known as a root vegetable. The young leaves and shoots are sometimes eaten as greens. The sweet potato is only distantly related to the potato and does not belong to the nightshade family.