Look for purple sweet potatoes that are firm, smooth, and free from any spots of mold or sprouting.