Storing fruit and vegetables so they stay as fresh is not as simple as it sounds, and can be confusing, frustrating, and time-consuming. Mushrooms are technically not a fruit or a veggie, but they perish just as easily and need to be handled with care, and keeping your mushrooms fresh begins at the buying step.