The shiitake mushroom originated in Asia and was used in herbal remedies as far back as A.D. 100, according to the American Cancer Society. These edible fungi are perishable and can only be stored for up to two weeks in the refrigerator. To keep your shiitake mushrooms fresh for months, dry them to remove the moisture they contain, preventing spoilage for a much longer period of time.