Just talk to Nixfix, and the option should come up about the mushroom (the exchange is done though dialog rather than the trade window). If not, talk to him about the root or flooge frogs, and he will bring up the mushroom.