For some mushrooms, like king oysters and enoki, the stems are the most desirable part, on top of being safe to eat. The stems of most other mushrooms may be a bit fibrous, but are still perfectly edible; however, one kind of mushroom stem that needs far more prep than others are shiitake stems, which are particularly tough and hard.