In this video, Chef Bill Briwa demonstrates how to properly store fresh mushrooms. Chef Briwa shows us how mushrooms are best stored in a paper bag. Mushrooms decay more quickly when they stored in a tightly closed plastic bag. Fresh mushrooms don’t freeze well, but cooked mushrooms do. You can freeze sautéed mushrooms for up to one month so they’re ready to use in soups, omelets, braises or pasta sauces.