Sweet potatoes (SPs) are considered by the FAO as a primary crop for “traditional agriculture” in the tropics, but in Europe, its consumption is not widespread. However, consumer demand has grown exponentially over the past five years. This study has evaluated the quality and nutrient contents of storage roots of 29 SPs accessions to characterize their role in improving the human diet. Roots were analyzed for nutraceuticals, sugars, and minerals. Results underlined a considerable variability of nutrient content related to color among SPs accessions. The deep-orange-fleshed SPs showed a higher content of β-carotene compared to the light orange- and cream-fleshed ones; 100 g of edible product of HON86 can supply 32.3% of the daily value contribution of vitamin A, followed by the pale orange-fleshed BRA32 and BRA54. The total phenolic content of the purple ecotypes was about two to five times higher than the other genotypes. The calcium content was generally low, whereas, in many accessions, magnesium and phosphorus content reached 20%, or higher of the contribution to the daily value. Such a high variability suggests different use of the different accessions according to their strengths, but might also be used for breeding to improve quality traits of the commercial varieties.