When on the search for sweet potatoes, look for ones that are firm without blemishes or wrinkled skin.