raw potatoes should be firm to the touch with tight skin that's free of large bruises, black spots, or other blemishes. if a potato has become soft or mushy, you should throw it out. though it's normal for potatoes to smell earthy or nutty, a musty or moldy odor is a hallmark of spoilage.