nutrition basics sweet potatoes fall into the healthy carb category. a medium sweet potato has about 140 calories and 5 grams of fiber. sweet potatoes also have a low glycemic index score.