Yes, spinach stems are edible. Aside from the fact that they are tasty, it is widely believed that spinach stem is also as nutritious and healthy as the leavers.