The purple sweet potato is grown underground and is similar to Western sweet potatoes. From the outside, this purple sweet potato looks the same but cut one open and you'll know the difference. They can be found across North America at an Asian or Chinese market, and even at some regular grocery store chains. Look for it in the fall and winter.