Look for sweet potatoes that are firm, smooth, and without any cracks or bruises. Darker skin usually indicates a sweeter variety.