Fresh potatoes taste and cook best. They should be firm with unwrinkled, unblemished skin. If your potatoes are mushy or smell moldy, throw them out. Fresh potatoes taste and cook best. They should be ...