Sweet potatoes in their many varieties are a highly nutritious food, easy to prepare, heavenly tasting, and extremely versatile on any menu. In his first voyage to the West Indies Columbus discovered many new foods which he brought back to Spain. Sweet potatoes were among his ship's treasures.