Japanese sweet potatoes are a sturdier and starchier cousin to the "regular" kind. While both are very healthy, the most obvious difference is their color: Japanese sweet potatoes are purple and regular are orange on the outside.