All the parts of oyster mushrooms are edible, including the caps, gills, and stems. However, the stems are tough to eat, so it is best slice off the hard base stem before cooking.