Yes, all parts of edible mushrooms can be eaten, including the stems. However, depending on the variety of mushroom, the stems might not be as tasty as the mushroom caps and you may want to discard them. For example, black trumpet mushroom stems have a bitter flavor and wood ear mushrooms have a tough texture.