According to WebMD, fresh portabella mushrooms should be stored in the fridge in their original container or a paper bag, not at room temperature where they may grow bacteria.