The Andean–Patagonian forests of South America offer a great variety of wild edible mushrooms, many with ancestral use and others linked to new mycogastronomic offers. However, their sensory properties and detailed characterizations have not yet been deeply explored and described, nor have their alterations due to cold storage. The aims of this work were to perform a sensory characterization through a trained panel evaluation, perform target volatile compounds analysis and evaluate post-harvest preservation methods effects on nine species of wild edible mushrooms with different trophic habits (Cortinarius magellanicus, Panus dusenii, Fistulina antarctica, F. endoxantha, Gloeosoma vitellinum, Grifola gargal, Lepista nuda, Ramaria patagonica, and Cyttaria hariotii). The sensory description of dehydrated specimens through quantitative descriptive analysis showed that panelists were a significant source of variation; F. antarctica and R. patagonica registered distinct sweet flavor/spice odor and wood/sweet flavor, respectively, and different textures. Refrigeration produced a rapid loss of sensory characteristics, whereas freezer conservation satisfactorily maintained the characteristics in F. anctartica, R. patagonica, G. vitellinum, and C. hariotti for at least four months. A total of 60 target volatile organic compounds were detected, corresponding to grass, mushroom, alkane, and pungent odors in F. anctartica, R. patagonica, and G. vitellinum. The detailed sensory characterization and post-harvest conservation options of these novel products constitute crucial information to promote their sustainable use and local development through innovative activities linked to tourism, such as mushroom gastronomy and mycotourism.