The first step in keeping mushrooms fresh for as long as possible is to make sure you're picking healthy-looking mushrooms.