Both the leaves and stems of bok choy are edible and offer different textures. The leaves are tender, while the stems provide a satisfying crunch.