Potatoes should be firm. Give them a good squeeze and make sure they aren't already soft, which is sign that the potatoes are going bad. No color: They should n ...